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(54) [f8Mo«#] v^^wmmijt.xs¥-i'§m^m> 

(57) lSI«Jl 
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mm'i&^^t ^ 2 oot^'T y - u -/ tst^ 2 o^-r > 
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So 

6 sB«6<7) X - -5? f B^^So 

•r^ h u 'J xtt L/cfi<^T^^^^b^^^ a c t^itsitfr 
^m^m 4 %m(o=r- ibss^So 

[i«3?319] ±§B?g2<^aJ¥#Sti^ ±S^flf?^<b 

8|Btt(Dx-i?IB»^B<. 

[fs^i 0] ±fBgB@^#(is SK^. %-5i.\it%mn 

mt-r^WsR^I IBS8<Dx— ?IB»gBo 
[^^RJl 1 1 ] IB^Jii^lCji* LTT^-'Sf «IB®-rSx 

— ?IB«;5-ST-fe-pT> 

urcx—? Kn LTm y iiiE?5^<b^ss-r^ y ijie 



±IBmyiTiElf^<bietCTl^^fb3!)^**n/i:x-$f<D 
IRJlf3&a»LTM'<SASmi 

■^mni,xm^m^^m2amniMii^mx^z.t.^ 
[m^m^ 2] ±iB^2©a»xisicTM'^§^en 

^1 1 1BKOx— 5'IBS:&-»o 
[f»^ 1 3 ] ±f 3S 1 ©8H*xaTHi. ±EK y SJ 

iE^f ^fbXS ic T??^^ b*^^ ? nfc 7^ - ^ e -y h 
T3f»-rSJI<l:^i|t^i:-r«»5R«1 1f3m<0x— S^IB 

[is^ 1 4 ] ±x&^^mmtTMz\,t. ±b3M 1 o 

Ltcis^r^Tm^it-^'no z. ii^w^Lr^m^m 1 1 ib 

[W^Jli 51 ±lBm2a)ai*xSTii^ ixs&m^ 
^^bxatcT^^^bjB^^tfn/cx— 5»*±iBsy$?j^ft=S' 

j«fc-rJ:3ts:aifrsc:i:*1t«fr«fl^^i 4I3«8 

[a^3«i 63 ±fiBieiiiii0^{bxaT-i*. ±13^1 co 

i^t!:J;S??-^b«ff5Ci:«#l8ti:"r«iSI^«i 4I3« 

0D7'-'?fBe:^»o 

mw^^ 7] ±t3m2(0«8i*xeTHi. ±i3iEiffl?f 
^ibxiSitT:?'^ y '?^i^ic«fes??^fbfi««:* nfcx- 

WsRJll 6fBS6CDx-^83^:3&j£<, 
[Wa?:^ 1 8 ] ±IBSIS^^fbXfiT-l*> ±§3^ 1 (O 

mcs^jsf* h ^yx^cL/^:6^•pT^^^•^b^^T•5^:<!:«• 

If^trSW^^I 4|3iJ<Dx— S^IB^l^^o 

[^«311 9] ±fBlg2(D«!i$XST4*. ±§B^ra«? 
■^bXSlCT?9^{b*^^*n/i:x-^^±I3 h U y XCD 

311 8fB«6©x— 5ifB®:&a£o 
[fg5R^2 0] ±i3S3^J«tt:<!:LT. 5851. 

^^iB^^iCtc J: y X— >*''i3«T3rn^t.cD^ffli^i>c: 
t^i^Wfr?>n^i 1 i3K©x-^i3^??;£o 

[ig^2 1 ] A^ LTc'r-^lcnLTWrniEW^ 

it^mtmvniEn^it^mt. ±i3MyiTiE??^fb* 

lomn^mt. ±i3^i<7)is*$#s*^e«t*s*tifcx 
— icjt LTm!e0^ifflf?^<k'&fl6-rsfif5^fb#e 



(3) 
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t'-- 51 t±fB^ 1 <DiS4a!J*#ia3!)''6!li:;'3*nfcx— t 

7-1- ^u^' u >':^'^mrzftj K^^^mrfcy. 

go 

[fia?:^ 2 3 ] ±fB^ ^ ®:A^cDfi 

2 2IB«(Dt^~-'?SS^So 

lif5R3i2 4] ±sB^-f^;ua^#fis»x i>:a^w« 

m^m 2 5 ] ±iBm 1 ommn^mit. ^ 
;u«#¥i8tc J; y ®^««^3-nrc7^— ? <!:±ibm 3 (om 

±l3m2G>i£«ij*|i¥Ktt. ±§3^i)i«^^KtCj:yS^ 

jb^S^nfcx-^ i:±IBm4(DJfi^f#^5^^<^: y M'^S^ 

6 ti/c X - t ros^jfiT--^^ ens 7^— $f cDiiii»^JS 

±fBSiy fTiE^t^*® <fc±IB^illffi^^lS«t±i3^ ^ 
;U«##IS<!:<DF^T-i!Sy 31 L^I■§■=&^T•5 d t^^^mtf 
Slt3?JS2 3IB«©x— S^SS^iSo 
[|i^^2 6] ±fB^SlS«^#®»> »!A^©^^« 



[fi^Rii 2 7 ] ±fBsi^^?^4b#stt. ±13^ 1 (om 

o T«=^fbS:?T-5 «fc<DT?JB y v 
±lBSIiffl^^|g{*. ±fBM^^#tcm L/c«^^f7 
ailt5&^fr§fflm^2 1 1BSc^T^'-^iB^SIfSo 
[i!3»12 81 ±i3ll2(DJ!!»*®t*^ ±f3aEfl??^ 
it^mc J: y ^^fbjSS^ 7^'- ^ ^±I3SIJ$5^#^ 

312 7l3«Ox— SfffS^Sc 

[fis?^ 2 9 ] ±tsmm^t^mit. ±13* i o)* 
^^mt^n'^'h(ox'&?>ct^^mtr^mmm2 1 

iBtgOT^— ?W*il«o 
[liSRJS 3 0 ] ±f3^PI«#¥ISl*> 

TiSttStls ±IB§ai:^D^^iI<D*Jtfii«'Sti!-r«:«JS 

±B3:«^»£il#ai!:J;ysai*nfc:feS<i^fflt^T. ± 
IB^ilW^^b^Slc A^* n/c A:^ li'-y h su'±i3^!ig 

9IBm<Dx— StB^i^Ho 

[fS^Sil ±f3^iS^S^*g^:^*^ ±f3*iJS»5jlfeft=lJ: 

«»5RS 2 9 fiB«© 7='- S^^Mo 

[a«Ji3 2] ±lBm2<ofli^f#^s^i^ ±i3Sifa??^ 

^b^fiStc J: y -y ^'SISlc«i:S^^k«««:3'nfcx- 
±l3mi <D)S8IMi?IS»x A:^Lfc7=^— 5f^±i3Sii?9 

±13* 3 (7)BiJ¥#fe«x ±f3^iii«^*©*^e i±i:^?n 
tz.^-^ t±f3* 1 (DSfia**#ig3b^et±j:'3?nfc7^'— ? 

<!:0M»filT--§^;^etiS7^-'5'S±l33gllll^^7'P <^ 

*fecT^«**-rsc<t*itait«fc-r«Bi^2 9b3I8<dt^- 
\mim. 3 3 ] ±i3^i^?9^^b*®»s ±13* 1 <D«i 
V uy xicLfcft^-pTit^'fb^ff -p^jOT'Syv 

±fB^III«-^^IStt. ±l3f iJ$^^#lc5*fSf § h u y X 
^cS•:i^l^T«^^^Ta ii<»:«!|tSii-rS!i5Rii2 7I3« 

[«5R^3 4] ±f3*2CO}tif#@l*> ±l3^ira?f# 

'fb#©icd:yt?F^<b*f^*nfcT^'— S'^±i3 h uy 7.(0 

±13* 1 <7)jM«if ^©i*. A:'] L/cT^'— Sf «±re buy 

±13* 3 (Daj*^K«. ±i3^ii«^^fs*^6 a3:^*n 
fcT^-- Sf t±iB* 1 <7)issajf ¥iB6^6ai:^*n/cx— ? 

i:<35»iJffiT^?l6tlSx— S'^±tB h Uy 
^7'P'y?m<aTJi**t-Ss:<h^!|t^<»:t-5i*^^3 3 
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Mo 

±Km2o>mmn9^mt. A^ufcx— ?*±sBif-y h 

iS. 

'^tt^mmm2 iiB«a)x-'5'SS^mo 

X.^^ 1 ©JtWiXigt. ±IBM 1 ©SIJ^XglCTMKS 

±tim2(DmnT.mitzM.^mxinrc7'-'S'(o\£y h 

B3?'J^^ ±f33Sll^^<bI®lcT^f^g-fb««S:#*l/-cx- 

^j^LTM'^if^^^i (Dmrnnumt. 

±IB^ill»-^Xg(cT«^Af'^5'tlfcx— S <i:±lBm 1 
iBfiJ*. ±fBSS y !IiE^^^bXfitCTt?^<b^)'«^*n/c 

»^mn LTM^m^^m 2 (ommnumt. 

±IB» 2 (DjS«a»XiBU:TM'<§;S. en/c 7=^—51 fc*t L 

±iBmi (omniimtm-comnm.m.mmcm'^^^T. 



m 2 (DjSSSii^xgitTM'^gjie.n/cT^-i? tcom^^m 
^^xst^e^s c t^it^st r^x— ?B*??2£c 

[««J14 0] ±IBIB»:&a^i^ ±iBm2(D«!}*X@ 

Us 

/So 

[»«3S4 1 ] ±fB^-\'^;u«^xaT-tt> «>;A:'3<7) 

314 0BBttcD7^-'?S*fe:&;Sc 
[»3?3a4 2] ±IB^^^wU«-^xaTti^ D:A:^<D 

[lt5R^4 31 ±IBmi«)mifXST«s ±IBf^-\' 
^;Uffi^XiglCT«^«<«:* nfcx— 51 t±^m 3 

i$xetcTM'<:§?l6tifc7'-'Sf <!:©S»ffiT?-^;^6n 
« X - •5' ©HWf ^3«J* LTM'^g^, 
±I3m2©a»fll*PXgT». ±fB^iliffi^XSlCT«# 

*«:5:*nfc7^'— ? i:±iBm4(^a^xen:TM-^S^6 

tifc X- <!: ©M^fgT'-^^ ens X— 51 <D\m^mn 

±BBPyfTiE«^XiS<!:±IB^SS«■^Xg^:±§3?•^?* 
/Uffl^XS <!: (DF^TI® y ig Lffi^^?T5 C i: ^If ISi: r 
««^J14 1 iBig<^)7=^— JfS^J&^o 
Cli^4 4] ±i33Ei^«#XgT^l*s »!A:^rofe^ 

mniMicTM.^^TL&nrcT'-'S'itMLTmm^mz 

/So 

[W5R^4 6] ±fB^2(DajfXSTli. ±iB^P?f 
IBi6(D X — ^ M&5'Mo 

[»«3i4 8i ±i3^ira^^xe«> ±i3^ii^^{b 

xeicT*^*nTUl:':*ti««ai^??^IS«>:«)Sfl« 

±i3Sp«^x8T-». ±B3:«)g»aixaicT»ai*n 
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■r§iSS?5i4 7iB«6©x— Sffi^:&>So 

^^mm^zru'y^m■mT^mn\^Ti5V. ±tB^i© 
isiaifiSTt*^ A^L/cx—S!^±iB^P^^ 

[w^R^ 5 1 ] ±iBSllll^$#^bxs■^■^i^ ±i3m 1 <D 

;^tcS-ifi>T«-^^?f ■5c:<i:*itS![<!:-r«BI^«4 5iB 

[B^i?^ 5 2 ] ±13^ 2 (0Bi}$x®T-». ±xsmm 

±f3m3 0!)a**XigT«s ±f33Eii«^XiglCT«^fi« 

[if 5 3 ] ±iE^mmm:mT[ts b c j r t';!/ 
zj" u XAXli s o V A 7';u=l' 'J Xixicm-^ < 

5 4 ] ±1 3K y ITiE«^XgTtiv $>: A:'3<7) 

mmm s s ] ±13^ i ojiif x@ti*s ±i3iKy ii 

±f3m 2 (^»iS*Bii$X@T-tt> tfcx-^ ^±l3ii~'y 
±13^ 4 WJtlf XgT■^*^ ±1318 y ITIE^i^lSltTffi 



[fl^Jl 5 7 ] iB®}«f*:lc3*-r « 7^'— $1 0Ei8&t?S 

A^ L/cx— ? »cM LTK y ujE^j^^b^sfris y uie 

^f^^'fb^St. 

±13^ y IIjE^#<b*g!3b^6«i|iSi-tlfcx— <7)|li»^ 
cD^lB^^^b^Sfef^M^^fb^Kts 

±i3Siai5^ib#S6^ 6«i!i&^rnrc7=^- •5' (^npj^^JtJf 

LTMA^S ASH 2 oaMi*ia:<!: ^filx.. 
±i3IB^Ji#lCfE^3'nTl>Sx— Sf SWSf SBS?^ 
<tLT. 

±13^2 ©fli»^®it J: y M'^gAsnfcx— sicoe-y 

hSB^iJ^x ±iB^ii^^fb^mic J: y If #^b*i<^*nfc 
±f3^«^#l8*>6tB^*nfcx— ? t±KH 1 tDjffi 

jti$#S6^6 ttji^s-n/cx- -j^ i: wM^i'faT-^A ens 

t'— 5'©)iiJ*^Si^LTai'<:g;^SII30aiJ*#if<»:s 
±B3lg 1 J: y M'^gASnfcx— S^cDtfy 

hiBfJ^x ±53Py ITiElf-^fb^mfcJ: y?5^<b6'«^* 

ylTiE^?F^©«^^^f^myfTiE^s^*^s:<!:^ 

±f3SiyiJiE«^^®*^6ta**tlfc7^— 5^ t±l3m2 

x-^i'iB^SSSSo 

5 8 mmoT^- ^ mmm^mSo 
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in^me 1 ) ±13^ 1 (Dmmnmmt. ±ib^^;?. 
I vvi^^mtom-^ ysL^g^^^f3^:<t*1t«<t■r 

[!f5R^6 2] ±iBSPl«^^©l*. «»:A^(Of§#^ 
A:'3-r «<!:<!: tic. «i:ai:'3©«^^ai:'Dt-5c:<J:«-#Sl 

So 

6 4 ] ±f B?g 2 oaw^sttv ±B3^ii«?^ 

Ox— $ffB»S*^ll= 
^§B^#£^S. 

6 6 ] ±i3^p«^#ei*> 
±l3:e)S»!U*IStCcl;y»ai*nfc*fflB^«t^Ts ± 
5 i3t6(Dx— S^IBSSS^So 

immitij: y □ y >f ^lilt ^^^^^^^bii^ft^tifcx- 

±M^m^<DMmn^m^t. a:^l/cx-^' ^±13^111^ 
±f 3« 3 (Dmn^mit. ±f b^ih^^^s*-^ e tb * n 



#fiT'ai$-rSs:i:^im<ht-*»Al?^6 5iB«(Dx- 
^§B^W£i^iS. 

[M^3i6 9] ±tBm.mw^it^mt. ±f3miois 

if^lSA^ n/cx— ? ICM LT±iB*yiiitl^#ti: J* 
JtSrS h Uy 7.{z Lfcfi«oT^^fbS^tf t\ 
±fBiEP«^*©». ±i3iiJ!fe?)S^t=l::**fS-r ^ h u y X 
lcS-i>X>Tffi^=&?T-5 C <!:«!|tf»<S:-rSSi«^6 3fBS2 
CDx— 5'iBaSS^iBo 

7 0 ] ±IB?g 2 (D8l^^¥m^*^ ±IB^WI?^ 
fb^lSlc J: y ^•^^b6'««:#^a/j:x— 5t«±fB h Uy X© 

slffl^^^:?■p y ^PffiTHJf u 

±IBm 1 (OjS*«##m«> \ti Lfcx— St «±i3 h U y 
fcx-'Sf<!:±BBmi cD3*BH?*^IS*^6ai:^DS-*x/cx— $1 

t om^T^?Le»nz X- «±fB h u y xo^ib^ 

^:/p-y-?^ffiTjllfrsc: t^!|tSti:-r«iSS?«6 9 
IBKOx-^i IBSS^^So 
[!t:^7i] ±f3^illffi#*IS»s BCJR7'/U=r 
y XAX« s o V A z/Udy X/xtc»-if< 
?5-5c:<t«1fSlt<!:-rsW^«6 2IBI8©x— ?l3awS 

[Sl^^7 2] ±i3MyfTiE«##m. «>:A:b©« 
^:&A:^U A:^Lfct!cA^(7)«^tc3>tLTmymE?f 

[W^317 3] ±f3m 1 CO«»¥^l*^ ±IBMyiTiE 
^#<b#Klc J; y!^^ib6^^*nfcx-^f^fci'y h^ffi 

±IB^2(DiS!aH$#S»x A*U/cx— S'«±Etfy h 

±I3m4(7)JS}$^^s^i^ ±iBKyrriE«^*S6^esu:^ 
s-tifcx— ? t ±13^ 2 (3!>ia»aj$#®3b^6 aj^* n/cx 

— ? <!:cog»fgT-^;^6tiSx— S'±i3t;''y h^e^H 
5fr5ilt^1t8![tr*^a?«5 7lB«©x— J'IBas 

mmi5^\,njp. y x--? *^fBig*ti^t.(07-s« c: t^it 

mi:-rs»*3a5 7l3K(Dx— Si|3»B*^ISo 

7 5 ] f3Sl««:lc*fr S X— ? ©SBSSStfW 
-5 X— ? f BaS*:&;£T-2B o T> 
±iaf^j«^*:lc3!tLTx— Sf^iB^fSIB^^i: LT, 
A^ Lfc X - ICS* LT^ y STiE^^fb=&Sfr ^ y niE 

±iBM y fTiEt?^^bX@tCT?f #^b6^^? nfcx— ? o 

±13111 oailfXSlCTM'^g^ Sn/cx—SUCjtf LT 
m^ro^SH^f ^^b^Sfef ^ill^f ^-fbxg i . 
±i3^P?5^4bXSlcT^^<b6^3S: * tl/c x- •Sf <D|ii/? 



(7) 
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±1311 1 cD^«»xgi:Pl-<D«^!i^^ag1f$B^^:»■i>^^Tv 

±fBMy IIIE«-f-Xgl^Tffl#*^^5-n/c7^-^ t±BE 

[»^7 6] ±fBfB®3^^i^ ±BBI&2<Dfll«!ie»C 

§ 7 -r ;U y > •f' ^SfiSf yj □ - FX®^ii;^> 

;u^#xg^4i^« ;i t t -r saa?^ 7 5 mto 

:^7 eiBttCDT^'— 5fIB^WS;?a» 

[W5R3S7 8] ±i35^A'^^;^^^xgT■^*^ UiA^w 

l^TI!(!a:^3«-^^?T-5Ct«1#S!<!:-rSS5^^7 6I3iB 

(DT^-^Jf3»S*:??»o 

m^m 7 9 ] ±13^ 1 cO)£jtj*x@7?iiv ±iBf^ 
^/ua#xsitTM^««^3-nfcx— ? t ±i3m 3 ©a 
xeicTM'^gx.enfcT^-'? io^^^^T'-^^sti 

±mm2(omm.nT.mvit. ±f3^p«^xatcTffi# 

A'«^*tlfcx— $! <t±i3ll4(Da}fX?itCTM'^^;^8 
±l31Sy fIiE^i#xe t ±f3^W«#lS t ±139^ -V ^ 



immms 1 1 ±i3^ii!^^ibxgT-i*. ±t3^i <d 
'i7oz:t^^tr^mmm7 sibiecdt^— s^ibsss^ 

[W*^ 8 2 ] ±13^ 2 ©aif Xig7H*v ±sES^mn 

m^m 8 3 ] ±§3^iiii^#^bxgTt* X ±i3m 1 o 
mi,cj:^n^it^n^z:t^^tt%^^m8 1 ibk 

±l3^ii«#XigT•^*^ ±l3:«)S»l±SXglCT»{±5T*'n 
/c*Jgffl««l^T> ±l3^lll?f^ibXS{CTA^*nrc 
Al^tfy hSt;±fB^gi^?^^bxeiCT*^*tlTHJ* 

[fi3?3S8 5] ±f3^li«^XgT». ±IB«'J*?lSfe# 

•rsa«^8 3i3ii(D7^-^fB^B*^j£o 
imtm 8 6 ] ±fBM 2 (7)a*¥XS7?». ±I33EIII^ 

±13^ 1 ©iS*Jtif XgT-»^ A:^Lfcx-^ ^±13^11 

±B3m3©aj$xaT«s ix&mm.^Tm-zxm.mf' 

tilEntcT"-^ t.±Xi.% 1 cDiffiflSlf XSICTMK^;^6 

^;?-p>;/'j7^eT-Sli^^-rS2:<!:«#«i-r«ll3t^8 3 
f 3«© 9—^WmM^f5'Ao 

inim 8 7 ] ±iB^pi?f ^<bxaT'(*. ±i3M 1 co 

fll«ixaicTM'<e^ Sn/fcx— Si icj* LT±§BSiJl!i?J^ 

^itrnTs h u 'J xic L/■c*^oT^^^^b«■^Tl\ 
x^csr5l^T«#*^75^:^*it«i■rs^a?^8 1 ib 

tt<D7^~— ?l3^BS*;So 

[W^318 8] ±i3m2<D^J¥XigT-«s ±fB^iS?f 
^<bXiSlcT^#^b6^3S:*n/tx— 5'^±i3 h U U X0 

±1311 1 ©a*a»XgT-l*s A^ L/'C7=^— $f«>±B3 h U 



(8) 
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[11^^8 9] ±mm.mm^T.mTit. bcjrt'/u 

XAXt* S O V A 7';Urj''J Xl.lcm-^<Wliiitim^ 

[w^Ji 9 11 ±iBm 1 (omnumT^t. ±ib^ y it 
±iBM20!)aMf*¥ia-et*s A:^Lrc7='— ?*±sBify 

X. 6 n/c 7^~- ^ i: tDS5J<@T-^x. 6 X - ±fiB e 

^»;iB^:8-^ic J; y x— s^jb^lB^^ti^to^ffii^sc 

[000 1] 

9- ^IB^f « 7= - ^ iBS^SSt/x- IBS^jfi. 
[0 0 0 2] 

[^J^jRcOjJWl ^J:^l*\ 7^Vv>'-?/l/x— ?^l3Sf «bB 
^i«fl!:<!:LTv /\- K7'V7.^-^l^*3l*^D V C R (Di 
gital Video Cassette Recorder) s \.^^tp^CD (Cora 
pact Disc) •*f>DVD (Digital Versatile Disk) v R 
T}l^t>iP^MO (Magneto Optical) W<DM%. ^^X} 

So 

[0 0 0 3] cn^mmt^mcMLTim^^mmr^ 

TliS^a^'Ny KlcJ:yiKfb35iRl«*iJffliL/tys JltlB 
miS^l^ J: ^lB»<«f*:teS\t LTliX^ \°lc J; y «-^tC 

Wc*tLT!|«JSW^jia31«'fl6-r<2^S!8«»S<. ^ro^s SB 

^^if*:^cfB»^■n/c«^^BE3)^a3f^^if'JT-<^K^t^J l 



[0 0 0 41 iKDmmn^it^n^^mwmtmit. - 
mic. =&a*|Jl®0St^/W:^y«^^A^L^ satyps 

^§DC freeSypg'^s n^lC^[.^Tmmt ^ "0 " (DM 

■5§yi!gT-»* (d, k) mmmfi^^^o (d, k) mm 
(omiBi^mwmcmmt^rcibiii. (d, k) = (2, 
7) *yi!B««fc-r^^*ai^-rs^is^#fkiiicfcnt« 
Ai^ttm^^s-^ SI 5ic5^-r<fcaic%^o -r^t? 
•5s (d, k) = (2, 7) mm^mct^^^tatit 

§32ISW^^bSS1 5 Otis SyHI6'51lP;^6nTl^^l^A^ 

mmt^ "0" cD^iia©g/jvfii*)<2<is g^f«*'«7<@T 

[0 0 0 51 C(DJ:5lCs *yiS©S:t'>^5'J*»JISa)»S 

Ks aj:^tiy h©i^igfe«Nta-rt>®frstv a«v 
K/N^^J-^b^RtLTSfo c:a)??^^b*R«s ^ 
!i^^^b©?5ib**a-rjt^fiii:^5t,cDTsys iiicfy 

T^<0A:'3K>y h^^^<bT-*SCi^5^-r. SSSf 
n«\ ^^^b*R!tj«aL^iEsl|!J^^ftSttv i^^^bapRjb'' 

ffit^sn^^^bsj; y t> ^ibenrcwmwizn lt 
[0 0 0 6] $/cs mMW^iticii. A^e-y h«m:t 

Tl^Sl^fef*S8/9f?#^1 6/1 7^mizra'y<7 

n^itijmcmt^'i><ozs5*j. i>t>Ht)^ (1, 7) r 

LLW^ (2, 7) RLL^#»RjSS^^<b?^]S;it 

[0 0 0 7] m«'s Ai^e-y h <t LT 2 t -y 
:&A:'3U (d, k) = (0. 2) SiJBB^SSfc-rsey 

KDtBl^bl'y h:&^fig-r^:?'P>y'?^l)ltf^^b7?^c^li 
^s ^iitf^fbSglis 3)c«i lc5"xrd:^^S^7"-^';l' 

*Ei^L35:i^^^y^ict&»fttTfcys z.a>iim—-y 

[0008] 



(9) 



^tgi2 00 1 - 26650 1 



[SI] 
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[0 0 0 9] mmw^its^ntcm^^m^m^t 

[0 0 10] 
[S2] 



£2 







000 
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101 
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110 
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111 


10 



[0 0 1 1] ^wi«^g<h LTiix m^im-\ eizfji-r 

M (Read Only Memory) 1 6 1 ^mx^c 

6 Ot*. A:^37' KUX«^D 1 6 1 ^A:'3U ClOA:'^ 
Z KUXfi^D 1 6 1 V^7Le>tl^ROM 1 6 1 tCiSlt 

KUXtC*Si!W?nTl>«F«gS«SEill«^fS^D 1 6 
2 <!: LTtUi^f «o Hl^ltt*. S!lMlffi^S1 6 0t*. « 

httJsHSrSROM 1 6 KOZ KU7.tC«^lf V 
[0 0 12] «/cs SiliS^Si LTtis mi^EII 7 

ic^-rt.®«<»§<, c:(o^Pi«#s§i 7 Otis '>^<t 
tffl^^^fc-yriiiKi 7 1 ^{t^^o spa^si 7 0 

It. \tsm^D 1 7 1 *A:^Ls fflft'^fcHilHlSS 1 7 1 

icj^vAtsm^D 1 7 1 icM-r^fis»»^^Ti<\ 

7 Olis a2lc5^L/-c5St^jftx-:?'/HCL/-c«<oTA^ 

y hCDA^M^D 1 7 1 (ao, ai, a2) > 2t''y 
KD^^^^^DI 72:& (bo, bi) tmtt. tiS 
h-T-^S (bo, bi) ( 1 ) lOT^fcfcd 

^Sias:t;:jitf/;S;-r«$§3^^*3-t±lsiKi 7 i tcjcu^^f 

[00 13] 

[!g(1] 



[0 0 14] C©J:3ft^lll??^fcSSl?^fS«^» 

mmmm&mmst. mi 8toTv-r<feaicti^E^n«. 
[0 0 15] r^fc-Ss raigit5^-rassifB^s^s^iE2 

0 Oti, x-'S'^fB®iKf*:2 5 OtC|BS-rS/c«>(DIBS 

r^yiTiE?J^<b3g2 0 1 <tv A^LfcT^-^itc^fLT 

Sii^f-l-fb^]56-rSill?^-^<kS2 0 2 <t. A:^LfcT^- 

0 4 5B^jif4:2 5 0 ICS* LTf^-^^lB^-r^fci6 
©•^5i*^^y H 2 0 5 <!:*ti:^§o S^c> ^^IB^S 



... (1) 

*il«2 0 0tt. iB^ii{*2 5 0tCiBii#tlTl^S7^- 
'?^B^-r«/c46(DS*^<!:LT. I3^<«f*: 2 5 0 iCfB 
m^nri^^'r-i'^m^tiittcifXDms^iiiL'^'y K2 

oet. a:^l/cx— ?^#4k-rsmS2 0 7i:. a 

^L/tx— SfCDfiJ#«IIIS-r«*y^#IISlHl8S2 0 8 

-xV5>^t;l/^jeS (WT. A/DtlB-To ) 209 
i:. <7a^y<7^m^r^^-<5.>^^Wl^2 1 Oi. 

f'MiiiMis]K2 0 8 ssijip-r^fiJtfiisziv h p-/UiHi 

i^2 1 It. A:^L/cx— ^ICWLTl^^^Kb^.ti^'ti^fi 

^^mt^f^^£m^m2^ its A;^tfcx— ?tcs>tL 

T^«^«SfrSili?S^S2 1 3ts \til>tc9-^ 
tCjt>tLTg|yfTiE«^«S6-rgiyBTiEtt^S2 1 4t« 



(10) 



?tM2 00 1 -2 6 6 50 1 



[0 0 16] ^(oj:ofs:mmEmn^ms2ooit. ib 
[0 0 17] s-Ts mmEmm^m^i ooit. Ktt^ 

— D 2 0 1 ^Ktit^t. Z.<J>Kti=f-^ D 2 0 1 IC 

[0 0 18] ;;^ic. m'mdMm^m.m.2 0 o«. sira^? 

mtm2 0 21CJ:^T> mypiE??F^fbS§2 0 1 ts^^m 
Sii&*tl/£:i!iySTiE«f^^bx^— D 2 0 2lc3*LT^^ 

-^D2 0 3*SmfSo 

[002 1] ;^:ic. ilftiBfiJS^Slii2 o ott. 
3;^^3SF^-r/^2 0 4(Ccfc-3Tv 2 0 sfe-^e 

m^-S£i^rziUi-*)m^-^is>^-f'} a- Kfs^o 204 

lC)l>f LT> 0-^- Is. 1 ^+ I stt^^oK. 
20 S^^^fS, 

[0 0 2 2] ^LTs m%mmM^mm.2oo\,t. 

a.^'^y K2 0 5lCcl;oT> K^-f /^■2 0 

^aS^BSfbiS^ D 2 0 6 *fBSJ««: 2 5 0 IC3* LT-^^ 

So 

[0023] ^^IB^S^^B 2 0 0 tt> C<D J: ^J&Sa 
^iB^-rsc:<t6'<T-*s, 

[0 0 2 4] — I3^j«ft:2 5 0 lCtB»5-nTt^«7=' 

[0 0 2 5] mmmm^mm2 oo\ts K^^tu 

L'N-y F 2 0 6 ic J; -p Tv IB^J^ft 2 5 0 A^eSg^'JiS L 
ffiSfb^^ D 2 0 7 «gS3^aS L, C OSg^^ai LSSfblS^ D 
2 0 7 tCJ^; U/cMS^ai LBS5Efi^D 2 0 8 ^S^Sf 

[0 0 2 61 'Mn. m%mmm&m.m.2oo[t. mtm 

2 0 7tCJ;oT. SSSi^aSL'^'y K2 0 6*^6«$&*tin: 
K^ili Lffi3S«#D 2 0 8 icStLTs sBfiJ^lcattSIB 
«j«^*:2 5 0'^CDx-^C0»^)i5^*^6aS^fbS2 0 

-Dt^sj;3ict|fb«m\ ^b^^D 209^ 

[0 0 2 71 ^IC. ll^fB®SSilM2 0 0l*. fUtfli 
«^ = (l-Z))/(l©£)) 

[003 1] 5)CIC. ^^iB^B^^B2 0 Ot*. 
^S2 1 3tcd;oTx e^flfa^g2 1 2 3!)^e«Si&5'n 

rcki:^kim^m^D2^ AizMLzmm^^mu ib 



[0 0 19] ;^ic. mn^mm^^S2ooit. y*jzi 

— $i'2 0 3ttJ:-pTv 3Sil^-^^bll2 0 2 6^6«t$&*n 

rcmm^mtT^-^ 0203 tcs* ut> i3S«f*2 5 0 

'NCDx— Si(D*#52>*i*^8S*5Sltfcn:>-«l?'fbS2 0 7 
icfcnt S ai:^3 « + 4*.;Ui|t1t^«1^-r S J: ? 35: 7 -f 
IV^ U >^^«S(S Lx Kfll-^ D 2 0 4 ^S^f 

So m«\ yU=l-^«~2 0 3». ^^-^^^/l/ftM -DO 

!|^tt^#-rsii^ic«. (2) vmi*x^y^}[^^ 

[0020] 
[S(2] 



(2) 



mm^2 0 8icj:r>T. mmmmziyba-im^2i 

1 6^6«$&*tl«fU!»llS3 > Y- n-}Um^D 2 1 3 IC 

s^t^T. ^b«2 0 vti^^m^s^ntcmtm^D 2 0 

tsiS. fU?#ilSl3>hP-;l/«^D2 1 3ti. fiMUS 
3>hP-/HHlK2 1 llc<J:oT. Wm-^=r-<'J^}\f 
^•v^^;U«-^D 2 1 1 ^c»■:5l^TSfi83•n§^>(OT■^ 
Us ll^b«^D2 0 9<5Siffl^»?#*nS«tC«^/c46 

[0 0 2 81 ?»;tc> mmsMn^^m.2 0 o\,t. a/d 

2 0 9(tcfe^Ts mmm'mm^2 0 sjb-^ews&s-n/cfij 

l#PSI'(l-^D2 1 O^'T'f'J'SiMtU T''<'J^I\/=f-'? 
^;P^^D2 1 IS^mrS. «:Jix A/D 
2 0 91*. •Jii'5>'-J^~S*Ih!K2 1 OtCcfcU^^S-nT 
«iS&^r*lS^P'y^ffi-^D2 1 2 lcS'i>X'>T-9->'7''J > 
^^^tf^o ^<0^^^><m^Wi^2^ 0\.t. ir-X'J^ 
;l/^-v:?i;U«^D2 1 1*A^U •J'P'VJ'^SiLT 

n<bnn.<fu-^<?m^0 2^ 2^ ax d 20 gicm^r 

So 

[0 0 2 91 :*IC. 58«B^S*illl2 0 0«> A/D 

2 0 9!b^6^«$&5-nSx-i->>"^/l/^ + :?WU«^D2 1 1 

« 2 1 2 tc a:?3 l> c: ta^s 2 1 
2tcj;oTx sBgl3^tc*sitS:^';n-^2 0 3(Dt(j®3b^ 
6S^l^lcfcnts^fbSt2 0 7^cis^f^iiitl^T~(D^^' 

^WUfS^. #y;^«'5X:^ (3) T«*nS^ + :?./UfS^R 
chlJ:3^UTeiSfe«^*m\ t"^tlffl^«^D2 1 4 

[0 0 3 01 
[itC3l 

mmmm) " ' (3) 

[00321 ^ LTx BS^IB^S^iia 2 0 0 ti> 

iTiE«^ig2 1 4icj:^Tv nmm.^m2 1 3*^e«j^ 

*n/c^W«#«#D2 1 5lCji>fLTMyiTiE^#©« 



(11) 



#182 001-266501 



[0 0 3 3] 5SmfBm*^«2 0 0tt, il<0^v1S:m 
S«?f ^ C ttCjcoTs l3SJ«f*:2 5 0 ^CfBS^^nTl.^ 

[0 0 3 4] 

[0 0 3 5] ^w-rn«; ^^iB^s*gS2 0 otc*j 

t^tfhlc. SII«-^Sg2 1 3(DmlST'^>/W:^U« 
[0036] LfcAi'ioTs ^^IB^B^^S 200 IC^ 

[0 0 3 7] -^mmit. dojC'p'&iiititffi^T^&^n 
§ii <t*^T-*5T-^'iB^^sst>T'— $flB»:)^>*s ^ 

[0 0 3 8] 

[0 0 3 9] iKDJc^p^^fl^lCiJ^ft^Sx— S^IB^iia 
Its ^1 (DSif^lSlcJcoT, iSyUiE^^fb*«S!b^6 

Jf^fSlCcfcoTs ^il?f^^b#S*^6«t$g*tv/i:x— f 

[0 0 4 0] «fc. ±aLfcl«*Sfi8-rS*5«^li:6^ 

X- fB^:)&-at*> f 3^j«^*:ti:S^ LT X— ^IB© 



s5yfIIE:^^<b^ss■rmylTiE^f■^^bxia<i:^ Jicoi^y 
i$LTae'<«?i*»i «oa»ig<!:> ©aifx 

<b««s* tifcx— <oiii;»^ajf LTffi'^aF^sm 2 © 

[0041] i:.(DJ;-5^*^p^ic*^6^:i>7^'— $?H3«:^?* 
ll1a)8^ifIg^cT^ KyfTiE??^fbxeicTif^ 

mniM\zx. ^m'^mti-is.Kxn^it»i^i£if\rc=f 

[0 0 4 2] ±BELrcaw«^^-rs*^wc 

mx^m 1 <7)«iif ^^ix jKDm 1 omn^^t-'^m^ 
s-n/cx— ? ic)i«t LTmisco^iinif ^^b^fis-r^ii??^ 

fb^ISi:. il©^lll?f^<b#ie6^6m*n/cx— ?0 
lliJ**a**LTM'^S7l«m 2 «fil^> IB 

glJii^lcS^ LTx— 5^ ^IB^-r^lB^^SSlcd; y 13^* 

ai**^lcJ:yM'^gjl6ti/-c7='— SicDIf hBE^iJ^x 
^P^#<b¥l9;lcJ; y?^^<b!b^**n/i:7^-^a)e-y t- 
K^iJlcS-r J: a A^ Lfcx— SfCD)ilJ*:&^»L,TM 

'^gjism 1 ©mj^^mtx cton 1 (ommm^f&ti^ 
2(omn^mtm-(Dmnitm.mmim-^i^x. mmm. 

jtj$ LTM'^gi^s^ 3 omn^mt. m ^ <Dmnm& 

tcj;yMK§;^64a/£:x-^'<Oti''y hlB^U^s MyiTIE 
^•^■(b¥Slc J; y ^^fbft^^^rnfcx— S'CDt; hBBfJ 

;^^m2©a*jt»*®<t:. c:(o^2oJSBii*^is*^ei« 
s&s^ifcx—? ICS* uTMy iTiE^?^0«^*^T•5My 

m 2 (Dwm-^&.f^<b^ti-^titc=r-'^ toimidmx^ 
;^ 6 n« 7^-- ? <Dm»^mn L,xm^mx^^ 4 onj* 

[0 0 4 3] c:0*a^*fS0^tc*^6^§x-iS'SS^E 

lis m-i oymm.n^mcj:vmniEnxm.^9xenTc 
7^— S'^^^^^Kiii.ty^^u m3<7)ajf#Ktt 
j:oT. ^li^^^Sft^stis^i-n/cx-^tMi was 
mn^mti' ^ m n/c 7^ - t (dm^^t-^^ e 
X— S'<^iiij*^a»LTM'^§;^s m20Mmn^mc 
d: yai»*nTM'<»7i6*i/cx-'S'^^y fjiE«^# 

SlcJ:y«#U m4 0}SJ*#ISlcJ:cjT. ^yfTIEffl 



(12) 



i|tM200 1 - 26650 1 



[0 0 4 41 ^eic^fcs ±i^Lrca«i^^^-rs*sg 
1 (Djffiifif letcTM'^s^snrcx— 5» 

1iT--^?L 6 tl^ X— ? <D|llJ* ^aW^ LTM'^S^SM 3 
#nfcx— S'<Dtfy ^iB5'J^^:K■r<};•5^^^ Kt)^rc=f- 

[0 0 4 5] C<3DJ;3^*;fiRaiC6^6^^7=^— J^HST^jS 
SP«^xaicT«^*''^S-n/c7=^— ? .tM 1 0j£8ilf 

xsicrM'^g^Len/tx— STtros^iiT^^etis 

ICT«^L. m4©SIJ$XiS^tT^ mUITIE«#XfilC 

[0 0 4 61 ]Sfc. ±M\^tsL^w&^t^-i$mm\!it^ 

Ig-tv c:<DmyBTiE??#^b#fSA^6#^$&*n/c7^— 
)liJ»S}i}fLTM^§:^*miOflllf*S<t> ccomi 



^^b^jHs-rSiiW^fb^Si:. <i(DSiSl^^ib#K<)^6 

n^'^t.^m^.. iB®}i«:tcsBa*nTi^^7=^— jj^s 

tlfcx— SJWKy hfi3m> ^SS^^4b*Klc«J:y«t# 

<!:^ i::(OMi(^)MiiJ**is*^e«s&T!Fnfcx— s^^sp 
«^*-r«^ffi#¥®<tv %2aimm^WLtM-(r>w!^ 

*f<r>\d-^ vmm^. MyiiiE^-^<b#Ktc«j:y^^^b!S< 

yfTiE^^^troa^^^7•5^yiTiE«^*|g<!:^ mios! 

[0 0 4 71 i::(0J:^'5:*^B-lic)b^*^^7''-^iB^sS 
^it <fc -p T, ^ii^^^^b^®6^6«$&5■nrc7^■— ? win 

nfcx-"? tie 1 <Dj5«siMi#®*i^eai*#ti/cx— t 
?L. ^2(ommn^micj:imn-isnTm^m^e>nrz 

X— ?*SSyiIiE«##aic«}:y«^L^ |g4<D«l^# 

fStcJ:oTx iSyfJiE«^^IS6^6ai:^*tl/cx— ? <!: 
m 2 (7)5ffijl#?S!b^6 txfcx— <hOM»fflT'# 

[0 0 4 81 ±SBL/j:a««^^-r«*«WlC 

<7)IB»Sa=M*^?f3x— Sff3^B^^^T-S-pT> IB 

tc X- ^icMLxmv tjiEi^mt^mrm y rriE^f ^•fb 

C 1 oaiJ*XiSlcTM'^SA 6 tlfcx— 5^ lew UT 

R)T^cDSP??^^b^li(i-rSPl!RF^<bxg<h. CK^SIl^ 



(13) 



!|tM2 00 1 -266501 



ettfcx-^f t osiMfi-e-^^ ens X— 51 

^mn Lzm<w^^m s omnumt. m i (omnj: 
etcTM'^s^sn/cx— Sftotiy ^•I35'J^^ m^miE 

^m2(Dmmnj:mt. ii(om2(Dm.m.ni:mit.Tm^ 

ylTiE«#XS<!:^ mi (DSMilStlRl-roajfffiSM 

— ? tm 2 ©asSlif I@lCTM'<§7l6n/cT--t> 
a^^ffiX^-^;^ 6n5x-'? WWJlf^aSJf LTM'^Sjl-S 

[0 0 4 9] c:0J;5^*flRilC3b^*^S7=^— J^iB^W^ 
•S? <!: cDS^^fST^x. ens r — ? <^)|iliJ*^Jtlf LTM'^ 

mx. m2<Dmm.ni.micTi^nsnTM^wx^nrc 
2(Dmmnj:miczm^wx'=>nrc9-'S' tom^v 

[0050] 

[005 1] ^(Dmmmmit-. /\-fxVx 

^•^f>l''to»*SD V C R (Digital Video Cassette Recor 

der) ^(om%tmy5mc^^sB^iMmznLr'r-'St 
[0 0 5 2] commBfm^mmit. s^mtmic^i^ 



lEm^^mrm^^t LT. ^xti (soft input) t-jb 

Sr'— Jt^A^-rStttlc. «fai^ (soft output) 
TJ6Sx-^*tB:^t-S«:A^I5i:aj* (Soft Input Sof 

t Output ; j.xT> s I sotiB-Tc ) Mom^^^mm 

»i3as*^B«v t^tei*s->^yv<7)ii«i^??^<b^ 
stc J: y -^Ti ens -> ^ y >iswiciai^itt6^5^-r?f ^ 

[0 0 5 3] $ -Ts mi ©iifi(6CDm«s<t L-zn^rmnsB 

f B^safesscDfiBajstciiffl f s -r >4i - y -/ ^^c•^^,^ 
Tm 1 7!iM^ 4 ^mm Lzmmr^o 
[0 0 5 4] mi icg^-ri'v^f-y-/^i o^i^ 

J: y?5-^fb*^^#nfc7=^-^'^ t-y H^eTJtJfU 

So -rv^f-y-zti o»> Ei2ic5^-r<j:a 

^^^J^TSo 

[0 0 5 51 J:y*f*:w^c^*^ -o-^-y-zn ot*. 
«ij?ifdrsi^ Lfcaatcs-i>x^T;*^*n/j:x— Si <3Da» 

ffiBim^0^L^t>ROM (Read Only Memory) mc 

-/n o». A^e^^«^t-s^e-y h^m-kun 

ai:'3«#^:LTaj:^-rs, 
[0 0 5 6] S/c. m3^C7Jkt■<>'St-V-/^2 0lt. 

mm-f>'S'-tj-/K2 oa)mmimif<=>n^§mnmt 
(7)7^ So -r>^j-y-/n o». ^a3(c5^ 

#n/j:7=^-'?*«m-rs*e>y hO)ilSJ**M'<#7lSt. 

a)<*:fS<!:. 04(c:,TRt- J;'5ic. mmW^yaypmH 
T-^S 3 K y h*tiT-A;'3 LtcAtim^icMLT. 3 ^ 



(14) 



iitF»l200 1 - 2665 0 1 



[0 0 5 7] 
[S3] 

«3 Sftx-^A^-tW 
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[0 0 5 8] J:yMft:WlC»> -fV^-'J-Z^Z Ott. 
■f£Stf?B^iSl^L:^l'>ROM (Read Only Memory) ^tc 

)li55?«^U Nti'yh (NWeicCDe^lir) *^6^^e 

[0 0 5 9] O^IC. ^MIBISIISfe^SOS^^RlCiiffl 

t d i: ^ C il TK(?-3T*5 < o 

[0 0 6 0] E15lt5^-r«^S§3 0ti. A:^ke'yhlC 
3*LTn tfy h<D^^#4b*t7-5^^ki^R = k/n 

[006 1] C:<^^^gg3 0»^ »!A^t*tl*S## 

"0" 7:'&^mmp (Ri = o I R) i:. §t;~-yh*^ 

"1" 7-SS«S*P (Ri=1 I R) t^W^L. m. 
mmiCit. M= (Mo. Ml, • • Mn-l) Tmt£ 

fil^tS^ (a posteriori probability information) P 
(Mi = 0 I R) SlfP (Mi = 1 I R) ^ mL<it 

c = (Co- ci, • • Ck-i) T-m^n^^mw 

mP (Ci = 0 I R) St>~P (Ci=1 I R) ^ XI* 

[0 0 6 2] ^^StLTl*. ±5^BLfcS»^S5t 

OSmfit. r^fe-B, I og (P (Mi=1 I R) / 
P (Mi = 0| R))^log (P (Ci=1 I R) 
/P (Ci = 0 I R) ) iLTaj^fSCtt-^* 



«c ^(r>nmw.t. -mzitnmxm.\t dog iii<eiiho 

od ratio) tmtix. Z.Z.X'\t. gfffi^RS^A^L 
CZ CD:ftS^^-r^<DT-S5o 

[0 0 6 3] ^/c. «#ggtLT»> ±aiL/cS««^ 

R«A:^-rs©Tn**<s ^m^%\f3:}^uy<7 <z 

tc3>t'^S^Iu5S^'lf?B (a priori probability informa 
tion) P (Ci = 0) St?P (Ci=1) *i<A^I«^i:U 

[0 0 6 4] c:<0J:^&!g^»<tLTl4v SftWlct*. 

oaj^e>y h^^fig-rsfctoic, sticks ics^uz-c^jii 

[0 0 6 5] raE»c5^x-rffl^S4 ot*. s§«ii"-y h«) 
■^m^mm-^xm^^^wc^tb^ (3 ify h x 2 =) 

6 0(7):«^»ai!H]K4 1 1, 4 12, 4 13, 4 1 4, 4 1 

5. 4 lets 7=-iS'^»pwrs4o©iin»ii4 2i, 4 

22, 4 23, 4 24tx H'OO^'t-^ K. B(CS*UT 1 
og (eA+eB) <D-3IS^tT'5 4-P<7) I og-s umia 
K4 3i, 4 32, 433, 4 34«i:. 20CD7^— $f^»ng 
■r540®]!lP»S§4 4i, 4 42, 443, 4 44t^ 20 
©X— 5iOJt«<!:S5-Pfl>lt«[S4 5l, 4 52, 4 
6i, 4 62, 4 63<i:s S:ira??^:?~P 'y M Itfe^tS 

72, 4 73^x 2':><0'r-^^Uant^3'0(DmW^A 
81, 4 82, 4 83<!:^Wr«o 

[0 0 6 6] ;«Sfl[tii!s]K4 1 1, 4 1 2, 4 1 3. 4 
1 4, 4 15, 4 1 -^-^l^ttx gfill^D 4 1 

( R ) iCjJltSSS^t^'y h«A*U #S«tr'y h 

[0 0 6 7] -r^fc-^s :ft)S»aj|5lK4 1 itts 3li'y 

hognm^D 4 1 ««i^-rs 0 tf-y h a«A^ u c 

01^' -y h«« "0" T-»55i^cD*fSBjffiTfe§>!\fia{S*«l 
D4 2i (log P (Ro=0 I R) ) ^WOit^o 

xmmihMs^^ i it*s ^mLrc^wmmmo 4 2^^m 

IIS4 2 iSa=Jt^li4 6 i{C#i$g-rSo 

[0 0 6 8] ^fc. :feJS»ailHlES4 1 2^*^ 3t!<yh(D 
D 4 1 ^«^-r S 0 ti -y h @ =£ A>3 C: 0 
•y h*'« "1" Ta6S5g*cO)l*a<S-?»5)i*IB!:5i*1SD4 
22 (i og P (Ro=1 I R) ) ^gffifSo Itm 
niiim^4 1 2l*. ^^«Lfc)i^S(5i*fiD4 22=&»P©S 
4 22, 4 23, 4 24St>'J±^S4 6llC«^-r«o 

[0 0 6 91 *)e»{iJlHlK4 1 3t*s 3 e-y h 

0§«ffi#D 4 1 ^«fig-r^ 1 e>y Ke^A:tiU c:<^ 
e<y ht^ "0" T<BS5i*©5vfiS<iT»^3i*ife5t*fflD 

423 (I og p (Ri=o I R) ) ^nmr^o it 
mmmmm^ 1 3^t. ^mLrcnmrnmo 4 23«-j!ipg 

Sf 4 22SU=JttSS4 62lC«Sgt-«o 



(15) 
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[0 0 7 0] ?6tt$fcs *Jg»a3lH]K4 1 4(i. 3 tl~ 

^iD4 24 (I og P (Ri=1 | R) ) ^^ttJ-T 
5o :«)t»ajlHl{^4 14»> S^L/£:*H!a5S*<iD4 24 
^mWmAlv 4 23, 4 24St?tbiJS4 62li:«tiSie-r 

[007 1] ^fc. :«S»ail5]^4 1 5«s 3 k^'y hCO 

§ffi«^D 4 1 ^mmt^ 2 e-y h a^A^ u c 

yh3B« "0" T»S5t*<D*fS(ffi-^»S*fia:5S^ttD 4 

25 (I og P (R2=0 | R) ) ^^StUf^o 
»ailHlSS4 1 5l*v Sfi8LrcS>tia5t«lD 4 25^)!lP»S 

4 24Sti'Jt^s4 63icmar^o 

[0 0 7 2] tTSIC. :^&Jt»tiiEIi^4 1 6^*^ 3 e-y h 
(D§««^D 4 1 :&^^-r« 2 e-y h e^A:^Lx ilCO 
e-yh*^ "1" ■p^S5t*co«iic<i-C'»5Mi!c5t*fflD 
4 26 ( I o 9 P (R2= 1 I R ) ) ^ffffl-rS. * 
^»!±1IH|SS4 1 6l*x *^igLfc5«fii[5t*^iD4 26«lral? 
S4 2i, 4 22. 4 23St>~J±te§l4 63l«:#t$&-rSo 

[0 0 7 3] j!in»S§4 2iJ*s *]S©aiiaK4 1 i6^6«t 
^xrnfcS<t!S5i*fflD 4 2 1 <hv :«^S!±SlH]l»4 1 4*^6 
i»S*n/c)i>fl!(5i*{iD 4 24<i:. %^SEffi!H]K4 1 6*^ 

6fttiig?nfc>i>ti!f6S^^i D 4 2 et^iim u d 
4 31^^^-rSo ■r*t)-B^ c:©^MfilD4 31^4^ i 

og P (R |MoMiM2=0 1 1) <h«*n^Ci^tC 
fa^e^t\ *P^S§4 2i«, 4^Lfc:«S<gD4 3i^ 
I og-s umlHlK4 3i, ASsitm^T^o 
[0 0 7 4] mnm^ 22{i. :feSStt}[H]SS4 1 2)b^6« 
*g*nfc5>t^5S*fSD 4 22<t> :«^^tlilsli^4 1 3<)^e 
«liSg#nfc3*iC5S*fflD 4 2 3<i:. :feSSajlHlK4 1 6*^ 



n/cStlgCfil^fii D 4 2 6 <i: ^DDg L> D 

og P (R I MoMilVl2=1 0 1) tSSnSCt^lC 
IlPSII4 22l*s ^^L/c*)tffiD4 32« 
I og-s umlalK4 3i, 4 34lJ:#tl&rS. 

[0 0 7 5] »nss4 23^*^ %m.n\m^A 1 26^6« 
s&^nfcMiifSiMD 4 22<!:> %mM^m^A 1 4*^5 

«$g*nfc3*i!»5S«ID 4 24<h. :fe^»aj[Hli^4 1 
iE>^1Sntcnimm%0 4 26<!:*JJP^L. rejtiiD 
4 33«*^t-So ■r«:t)-6v C(D*JgffiD4 33tts I 
og P (R I MoMiM2=1 1 1) taTTtlSBt^lC 
flfiJ&S^l^ DPSS4 23^*^ ^^tfc:«jSfflD4 33=& 
I og-s um|slK4 3 2, 4 3 3lC#^-r*<, 
[0 0 7 6] fiP»S§4 24^*^ :fcSWaiIslgS4 1 26^6« 
J^xrn/cWiaStSfflD 4 22<!:. :«^^ailHlK4 1 4*^6 

im-iE^tcnwmmmD A i^t. :«jg»aiiHiK4 1 56^ 

og P (R I MoMiM2=1 1 0) i:a*ttS5t*tC 
fl!}*6«:t\ ftPSfS4 24«s *fi8L/'c:«JgfflD4 34* 
I o g- s um[H]K4 32- 4 34lC'W$&-r^o 
[0077] I og-sum|HllK4 3it*. IlPgS4 2i 
3b^6«.*a*n/c:feSiiD 4 3 lt> 1IP^IS4 22i»^6m 
*nfc*ffifiiD4 32<tlC*tLT> (4) tCg^vr^^l 
»^tTU\ *^fiiD 4 4 i^^^fSo I o g - s u m 
01^4 3 itt. 4figL/c:feJg{gD4 4i^j!lO»S4 4ilC 

[0 0 7 81 
[i%4] 



log 



^ glogi- ^Ji I 4/, i/, Mj = on J _^ ^IggP I JM, Mj - 101 



= log 



)) 



(4) 



[0 0 7 9] I og-s umlH]^4 32t*s )!IP^§§4 23 

^nrc:KimmDA34tictiLT^ (5) {zmr^ 
m^ni\ ^mmo a Ai^^mr^o 1 o g - s u m 



IH1SS4 3 2ttv ^mi^tcXmrnO 4 42«j!lP^S4 42H: 
[0080] 



■1) 



= log LP 



M^M^M^= 110 



1) 



(5) 



(16) 
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[008 11 I og-s um|Hli^4 3 3«x J)PS3g42i |HlSS433l*. ^^Ufc:«gfflD 4 43'£llP^4 43li: 

ii^e>mi^-iEnrcitmmD 4 3 1 <ts J)d»S4 2 3!b^e«*s «$&-rso 

^nrc^SfllD 4 33tfcS* LT^ (6) tCS^TSS [0 0 8 2] 

»«ffl\ *J£fflD4 43«S»«-rS. log- sum [ife6] 



= log^F^J?] M„M, Af^ = oil j+P^U I Af,JferjA/2=llljj 



... (6) 

[0 0 8 3] I og-s umlH]K4 34t*^ lJPS^4 22 0^4 341*^ ^^L/i::«MSD 4 44^J!lP^S4 44lz: 

*nfc*igfiD4 34tfc*ruT. ^ i7) izmr^n [oo8 4i 

n^'€l\ XmmD4 44^mmr^o log-sum [»?] 



^Ji| M„i»/^A/2=10lJ + P^/f| A/,A/,/V/,= 110jj 



= log LP 



• • • (7) 

[0 0 8 5] mnm^^lit. I o g - s umiaK4 31 rt<OT»«c ljn®S4 4itis 4^KLfc3<HI!c5S^<SD 
*^6fftSS?nfc:«JgfiD4 4it. ^i.g|5)b^6A^LrcA 4 6i^Jt«gSg4 5ilCflt$g-rS<, 

h{C>l>t-r^S>tlK»Bijlii*D4 5i (log P (C [0 0 8 6] 

0=0) ) t^mmu nmmmmD4 6i^±mr^. mai 
c(D1PimmmmD4 6^^t. (8) ic^^-rai^^* 

logF (c; = 0|«)= log |f^1? I M„J»f,M, = 01lj+P^R| Jl/„ J»/, M ^ = 101 j j 

+ logF(C„ = 0) 



[0 0 8 7] j!ra^S4 42t*s I o g- s umlH!i^4 32 
3b^e«Si&T*'^X/i::eJtfiD4 42<!:. ^'l-gPA^SA^ L/cA 
:^fc;''y HC3*-rS)!*S![^B<r5i^D4 52 dog P (C 

0= 1) ) tmmu nrnmrnmo 4 ez^^mf^o 



... (8) 

■rtCDT-fe^o j!inSii4 42t*s SmLfc)(«H»5i^fiiD 

4 62=&it^s4 siim^r^o 

[0088] 
[ii»9] 



(17) 
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log (C, = l|l?)= log |f|iC I M,M,M,= lllJ + p(jl| M,A/,il/3=llojj 



+ log/'(C„ = l) 



[0 0 8 9] JPg«4 43li. I og-s um!51K4 33 
^e-y htcjsff §3«H!S»Bu5t^D4 53 (log P (C 

1=0) ) t^mmu *f8fe8t*fiSD4 63*^^-rs. 
z.(oimmmD4 63it. ^ (10) izmtm^^ 



"• (9) 

D 4 63:&J:b«!!S4 SzH^m^t^. 
[0 0 9 0] 
[i!;l 0] 



r 

logF(c, = o|if)=log P^R^ M^M^M^ = 011^ +F^r\ 



M^M^M^= 111 



logP(q = 0) 



. • • (10) 

[0091] )lnll«4 44«s I o g - s u mlslK4 34 aftOT'SfeSo JinS:Sg4 44»s Lfc5*ifc5S^fli 
!b^6«*g*nfc:«)g<iID4 44<!:. ^a5*^6A:^L/cA D4 64^it«iS4 52lC«*&-r«, 

hlc35fr§S*SiC*M5i*D4 54 (I o g P (C [0 0 9 2] 

1=1)) t^isamu nrnmrno 4 6A^±mr^. m^^^ 
z.coimm^o4&/^\,t. ;^3s; (1 1) ic/T^-rfli^* 

log F (C. = l|lf)= log \p \r I = 101 j + /» ^If I itf^ = 110 j 

+ logP(C, = l) 



[0 0 9 3] JtRS4 5il*v »nl?iS4 4i*>6«ti!ig*n 
fc3t?»5t*ffiD 4 6 1 i:. »PSS4 42A^6<«^* tlfc3>r 

471 (log (P (Co=l I Fl) /P (Co=0 I 

Ft) ) ) ^^figu ^^g|5ict±i;^)-r5c 

[0 0 9 4] J:b«JS§4 52«. J)P^S§4 436^6«tS&*tl 

tcnmrnmo 4 est. »p»s§4 44*^6<tt$&*nrcjtsf 

472 (log (P (Ci=l I R) /P (Ci = 0 | 

R ) ) ) ^s^u ^spiciij^-r^. 

[0 0 9 5] \m.^4 6il*, :ftg»!4Jl2!K4 1 i*^6#t 



•" (11) 

5t45JtD4 8i (log (P (Mo= 1 I R) /P 
(MO=0 I R) ) ) «a^U DP»Sg4 8ii::«*g-r 

So 

[0 0 9 6] iMRS4 62ttx :«J^aiiHjl»4 1 3*^6«t 
SSS-nfcWiirSS^^BD 4 2 3i:. :t;^»[tbls]K4 1 4*"6 
n/cJ^SfcW^^i D 4 2 4i: (7)Jt«- <!: U s 3^flSc»« 
?iSpJtD4 82 ( I og (P(Mi=l|R)/P 

(Mi = 0 I R) ) ) ftPS8§4 82t::«*gr 

So 

[0 0 9 7] Jt^|g4 63t*v :fe^»tiJlHjl^4 1 53b^6« 
{t*JtD4 83 (log (P (M2= 1 I R) /P 



(18) 
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(M2=o I Ft) ) ) ^^^u mm^^Siizm^t 
s. 

[0 0 9 81 mcMm^m4 7^^t. ^fisA^SA^urc 

A:'3kry hlCjttff 534iS«Bu5t*D4 5i, D452, D 
4 5 3, DASAlzmi^l^T. -k^ (12) T^^tlSM 
(Mm. -r^tJ-S. 3 e-y K7)§^^^D 4 1 ^mMT 



»aiu Mo{«ii[«#D4 9i^*fi)6-rso mmMiam^ 

4 7itt. ^^LfcMo^»€^^D4 9^*j!IP^|§4 81^C 
[0 0 9 91 

m-i 21 



^(C„ = 0)-F(C^=1)^P(C„ = 1)-P(C, = 0)^P(C„=1)-P(C, = 1) 
« = P(C, = 0)-P(C, = 0) 



(12) 



[0 1 0 01 «Sg{»ailsli^4 7 2li. ^956^6 A:^Lfc 
A:']^';' hlCjl*-r«S*Sfc»M5S^D 4 5i. D 4 52, D 
453, D4 54t^:»•C^L^Tv (13) TS^nSM 

i^m -r^sfc-B. 3 hcos«ffi-^D 4 1 «:«fa6-r 



nmu Mi«igtft^D4 92'&*fi!6-r?.„ •^lawititHiK 

[01011 
[»1 31 



(13) 



[0 1 0 21 «ftl!SWiiSlHll^4 73lis ^g|56^6A:^L/c 
A:^e«y MC3*-rS3*i»*M56*D4 5i, D4 52, D 
453, D4 54lC»-ryi>Tv <!& (14) T-«S-nSM 
2fm f ^fc-Bs 3 KD§««^D 4 1 ^atfigf 

S2 try hgic*Ba-rs^sit?F^ivi2tj:s<frs^y* 



etau M2i^«^D4 93^s^TSo -KsmaiiHiK 

4 73tts *^L/i:M2^«^D 4 93«llPW«4 831?: 

[0 10 31 
[IKI 41 



V = l°g P(C>1)P(C,-1) 



[0 1 0 41 JjP»g4 8it*. JitSS4 6i3b^8m^&5-tl 
yc3*l!a^5S*JtD4 8i<!:. ■^Slc»ailHlK4 7i*^6# 

^*n/cMo^j^iS:«^D 4 git^JaSf §0 J)P»s§4 8 

^D5 0i (I og (P (Mo=1 I F< ) /P (Mo= 

0 1 R ) ) ) ^^1-gptciii:^3-r§o 

[0 1 0 51 j!lPS^4 82»> ltlS[S4 62*^6«S&Sn 



. . . (14) 

Tcmmmm^itD 4 82<!:s ^m^mms^A 72*^6«t 

^D502 (I og (P (Mi=1 | FS ) /P (Mi = 

0 1 R ) ) ) ^^auicm^fSo 

[0 10 61 jip»g4 83«. itmm4 636^6m*n 

/j:5t5rSC^m?t*JtD 4 83<t. 73*^6« 



(19) 
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#D503 (I og (P (M2=1 I R) /P (M2= 

0 1 F5 ) ) ) ^9imcmti-r^o 
[0 1 07] c:©d;a^&gp«-wrs«^Sg4 0tt. e 

A:'Di:Trti^Sffl«^D 4 1 (R) tcfci:!-^ 

iitC)t^-r§:«jt»aiiaK4 1 1. 4 12, 413, 414, 

415. 4 16*WU z:tl6cD*je^aSlHlSS4 1 1, 4 
12. 4 13, 4 1 4- 4 15, 4 l6tt<}:y=&aS^^#IS 

•So 

[0 10 8] %*3. «^Sg4 01*. 3*ife»Bu5t^D4 5 
1, D4 52. D4 53, D 4 54=&i^^6^6A*r«6\ 

mr^^^'y "0" v&^mmt "i" v^^mm 
tts^a^v^^m-^itnt. nm.mmmmD 4 5 1, d 4 

52, D4 53, D4 54^A:'Df §it^^»S<x CnS 
<DnW^MwM^DA5^. da 52. D4 53, D454CD 
<fi6''^T "0" T-S^J;^tCja;^«'<fel\ 
[0 10 9] Sfc. «^«4 0tt. 2fcf'yh0A*e:y 

[0 110] iine.©<fc-5'5:'1'>-S'-'J-/N"Sl)^' 

[0 111] mmt^^-rmfs.mmn^mm5 0it. 9- 

^^B3«i«f*7 OltSB^-r«rc46a)SSl^i:UTv A^ 

L fc X - itJt t xm V siiEi^^it^mrm u niEnn 

•fbSS 1 <t. A:^L/cx— JJOIii/*«M'^^;?.^i'>^ 
-U-/^'5 2, 54i:s A:/3L/cx— S'lcS^ LT^llS?t 
#^b«S(i-raEW|!»?^fbS 5 3 <t. A* LfcT'-'Sf Jc^sf L 

*^«3i!fillC^Jft-r«»*>i3^m3iE K^-r/^S 6 IBIi 

F - 7(1 (® «> 

[0 118] »*>i*'®3SEK5'f/^5 6tt. y'J=l-^f 

5 5 t-^ibm^lE^tc-fV =1- K«#D 5 6 icM LT> 0 

SiE«#D 5 7 ^mSL<0miSTh3i-^'y K 5 7 iClWS&fSo 



F5 7<t^«i^5, 

[0 112] m*JtiiE^^t^m:^^m*miEmmt 

SI5 1 li> Kh=r-^ D 5 1 ICS* LT^y BliEI?^<b« 

sis-r, ^yiiiEtf^fbiis It*. pyrriE??^<bLT* 

fiRL/i^yUiE^^^bx^— 5^ D 5 25£^S©-1'>'S'-'J 

-7^5 2tc«tisg-r5o 

[0 113] SI (7)BHf^lSTJ&§-f::^'Jf-';-A"5 2 
\t. ±5ieL/j:'r>'J?-U-/n OtLTltfigTm^tO 

y V ^ y iiiEi^^fbg 5 1 ic d; y ij^^bft'^^^nfc 

ISyWiE^^bx-^f D 5 2«try hJPffiTa^U SI 
yfTIE??F^^bx— ? D 5 2:&«m-r5Stf'y h<D)ii)*« 
M'^gjlSo 'rv^'-y-/S'5 2t*s SfiRLfc-f iv^t- 
y -T/x—Sf D 5 3 *^«©^iS^^fb» 5 3 

[0 1 14] ^ii?f^fb#ST-^^^ii?^^<bS5 3 
lis 'Tv^-y-z^'s 26^6««g*n/c-f >-5i-y-:?' 

X— SfD5 3lcMLTmS0!)^li^^fb«fl(iLv SiJPg«< 
*P^6n/c3S5'JT-S^^P^^bx— ? D 5 A-i&^mt 
«o EIS??-^^bSg5 31*. ^^L/cSIII??^bx— ?D 

5 4 ^^eo-o^i - y -/ 1 5 4 tc«s&-r «o 
[0 115] m2(DMi$#«s:-e^§-f>'^-y-/N"5 4 
tis ±a!L/c-r>^-y-/^2ottT«^x5rn5t>0 

^b*'««:*nrc^ii?f^^bx-<5^ D 5 4Sigl)l?f#7^P 
'J' Lv ^lll^f ^<bx - D 5 4 -^imS S 

=&t;';' K^|li;»^M"^#X.So •<>'Si-y-/^"5 4t*. 

^Lfc'rv^-y-:?'x-'S'D 5 s^^mwry 
^5 5it«*g-r5o 

[0 116] ■7^yu-K#ST'SS:/y3-t?'5 5t*. 
'T V ^ - y -/ 1 5 4 6^ ewsss^n/c'T - y -■?'x- 

^ D 5 5 lC*tLT. fiB»Jitt:7 O'NOx— S^COff^ji?^ 

U /W:^-y«^■^»S:^y=l-KM^^D5 6:&^fi8•r 

So mi*\ :7'y=]-^*'5 5t*. -D(D!tt 

ii«^-rsJi-a-n:t*v Ik's. (15) 

yv^^F^ss-To yyn-^fsst*. ^^ufc^y^- 

[0 117] 
[Sfl 5] 



(15) 



[0 119] »?-5i5f^'^>J/ K5 7t*. «*3i3^m-;jSK^ 
/c»*ii*^5a<b«^D 5 8^i3^Ji<*7 OlcSsfLT-^;^ 

•So 

[0 12 0] z.<Di^otsmmmm^^W5Q\z.iQ\i^ 



(20) 
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icit. A:»3x— D 5 1 iznLzmvfiiE^mtms i 
tcj:yi5yiiiE??^b«]MiU mvfiiEnmtT'-^D 

5 2:&f >"Sf-U-/^-5 2ftJ:Utf"y h¥fiT-*i^Lfc 
-f y-Sf - U - T^'t^- D 5 3 ICS* LTiEira^-^^kai 

x-^ D 5 4 -/\' 5 4 J: V mmn^^o 

-y^^mitL-c-mn u 5 s ic j: y 3- k« 

[0 12 1] ^-LT^ CG)iB®3S«s :/"Ua-5f5 5lC 
cfc g ^^T*-+lfc ^ U □ - D 5 6 
K-7 •< / ^' 5 6 St?»^ji*^'N >y K 5 7 ^ft UTIB^Jif* 

yotciB^-rs, 

[0 1 2 2] CKDcfc^tt. ^^83«B^^M5 OlCfctt 

-/ ^ 5 2 ^m^^ tfhic, ^mm^itm 5 3 o'^mc 

[0 12 3] ssmiB^fi^SMs o«. MBmmw 
^mms 9 At} Lrcr-^mm^mmr^mm 

mkt^Ti-U^'-=r-('J'^l[^Wlk^ (J-XT. A/Dt 

iBfo ) eii. '>\=^-j^^n±t^^^^y<fn^m 
ss 6 2 1 V ^ijtfi^siHigs 6 0 ^'^mt > h 

0-/Hh1I^6 3<!:. A;»3 L/ct^— 5i(C*fLT^-.1?ffi^ 

(0 12 4] gSSfSlL'S'y K5 f3^Jif*7 0/)^6 

fg^tB LUfWI^ D 5 9 ^K^StS Ls d ©K^^ai L Wb 
5 9 ItJSC/cMSi^ta L«3S«^D 6 OS-Smf 
gSa^tli L'N'y K 5 8 tt. ft^ L^cgga^m L«3S#^ 

D 6 0 ^^®<D«^bs 5 9 [z\mr^. 

[0 12 5] mSg5 9t*, Bg^aiL'^-y K5 8*^8«t 
$gT3r^afclS^ai LmSSft^ D 6 0 ICS* LTs IB^I^lCfc 

it«iB^jifls7 o'vwt^— ^o^^ii^^A^e^KiHbSS 

5 9lC3bnt^t±i:^^T©^-V^^/Uf£;^6'im^(D1t14s 
;i«~i -D<»:^«d;^lc#^b^?TL\ m\tm^oe^^ 

^mr^o iifbiS5 9t*x ^fi8Lrci?<bis^D6 i«m 

[0 12 6] mmmmm^eoit. mnmm:n>i-ci- 

6 5 ^c»cyl^T. ^b« 5 9 jb^6«^;?n/cllfb^^D 

6 1 omm^mmu mmmmm^o ei^^mr^o 



fs<0A/D6 1 [zm^r^o 

[0 12 7] A/D6 1»> •$f-f = >-J^'||^IsJi^6 2 6^ 
5«tif&?n«<5' P y D 6 4 ^cS^l^T^ miiS 

iHiss6 oi)^e«t^*n/cfij#iras«^D 6 2(D-y->yu 
y<^m=i\.\ fy#rae[«#D6 2«'7^v>>^^/HbLTx 

'fy^/l/9^-\':^/Wi#D6 3:£Sm-rSo A/D6 1 

<fn^m'^e 2. fiMnssziy hp-zusii^e 3. s 
U-\ f^-\'^;k SllSt>~^ypIE^'-?}ta^S6 4tc« 

[0 12 8] ^-rSV-^H^lHli^e 2li. A/D6 16^ 

<^SSfelHlSS6 2tt. Sj«Ufc^Py^'fflr#D6 4^A/ 
D 6 1 IC^ti^f «c 

[0 12 9] fiJ?#ilM=l>hP-;HHli^6 3ti, A/D 
6 1 ib^6«tS&*n«X'r5?^;l/^+:^/U^^D 6 3 (CS 
rSt^Ts l?^b«^D 6 1 (Dffii|i^W?t#n^filc«-:?/c 
torosytWft-^T-S^fiJiiiSlSriv h u-Mm^d 6 5^ 
S^-rSo fmilS=l>hP-/HHlK6 3ttv S^Lfc 
fiJtfillStri V h P-;l^^D 6 5 :&fy?#lieiHl!»6 0 IC 

[0 13 0] Mm'msm^JtiiE^-ti'^^^ 

6 4 ±35 L/'ca^S3 0 , 4 0 1 LT«tm*n5 S 

f^-\'4*.;k ^ISSt>MyiIiE^'-'1?«^S§6 4«> 

^fcffa!-rsfi«v A/D 6 1 3b^6«tiSie*nsx-fv^4'/u 
^■\'^wu#^D6 3^A:^LT^-#ffl^^m\ m.^ 

i^^^W!.\!&t}'SL\>-mmti (hard output) (0tiitl9'-'$t 
D66t LT9\-mziiitjr^c 
101 3 1] CCT*. 9^^^;^t;k ^liStfPya'iE^f- 

6 4 ^c•pl^Tlll 8 ^mi^zm^t^. 

[0 13 2] 9^^^>;k ^i^SO'^yfIiE^-'1t"«^il 

6 4«> mmizmr^'^iz. 53ii3gtc*jtt^>^ij=i-^ 

5 503MIS7b^esSl^lcfc(t^l¥<bS5 9icfcnt5tti:^ 
$TC!)^+*;l/fS^tCjt!tf §«^'£^7•5S I SO^(D^ 
^lfT»«5^ + :*^/US I SO^^|g8 1 t. KtlLtcT" 
— $f<^)liJ*=£7clcM-rx-1'>-5»-';-/S~8 3, 8 8<!:. 
AtsLTcT'-'SHZliiLZ^mW.^^mtS I SOia(7)tt 

®l«J^*M'^S^«-f>^-U-/t8 6, 9 It. AtS 

LfcT^'—jf ICS* LTmu iTiES!i:ffl^^)Sfe-rmy rrms 

4'V<Dl^^^8 2. 8 5, 8 7, 9 0t^mt^o 

[0 13 3] =f-^'^-i\/m.^^mi:i5^^-\'^-ivs I so 

S I SO«^g8 U*> A/D 6 1 *^6#llg*n/cl!i:A 

:'DT-Jfe-57=^'ri>"^^l/^+:?^;Hl-9D6 3tv -fix-St-g 



(21) 



?fP200 1 -266 50 1 



-/^■8 6*^6«^*n/cl!CA:^T-S§1ffSev HcMf 

^mmmmmmt^ d ? ? ^imti^ " o " x^ib^im e 

«;/ 5^ 9 2 tc ct: y S*R* tl/c»Bufil^1f D 8 4 1 

(1 6) T-«*n§^-\';?.;ws;^Rchic 

>!>rLT. ±ii!!LfcBC J RT'/UrrUXA-^SOVAT'/U 

i?^ = (l-iD)/(l©2>) (® 

[0 13 5] ^*>\ ^^^IVS I SOm^Sg8 1 tLT 
«> ±aiL/i:m4t»3 0, 4 0 1 LT«l^*tlSt.a)lC 

S':i>^^T^ ±ilL/cBC J RT'yl/dT'JXL.-^SOVAT' 
/Udr 'J XA^tCSc5< ®!ai^1g#^?T^ tW-^SoTt 

[0 13 6] M5JS8 2ti. g^i';?.;US l Soa^S8 

1 -f v^j-'j-/^^ 6<)^6#*$g*nT$!i:A:'3t5-n 

mi^-y ^-im-r^n^mmm (extrinsic information) 

T^o^^^'^^lm^mmm^D 7 it Lz'^moT'-o 

•\'#.;i'^a5it$8«^D7 2t*s m^mici3if^-f>^- 
V -/ ^' 5 4 J: y -f ><5f - 'J - tifcf >^ - u 
X— D 5 5 lcS^fjj;-r§tc07-i6«o 
[0 13 7] m^ 0iMii}f#eT»«7^''i'^-Sf-u-/^ 
8 3 It. nmmictsif^-f y - ij -/ < 5 4 (c J: y -r > 
^-u-3''*nfc'r>"?-y-:;''x— ?D5 5(^e'y 1- 
mm^. ^-n^n^ TccD^m^^^^bT"'— SJD5 4(Dify 
hBB^JlcMfJcat!:. ^5^8 2ft^6#li|i&#n«®:A^ 

-r ^ :&ss-rc t^v > - y -/ ^' s 3 ^*^ 
^7''i'y^-'j-ym^D7 3tLz. ^ms 1 so^ 

■^ggS 4SU-~S5^S8 5 lcmt-«o 
[0 13 8] ^g^«^#fiSTSS3gIlS I SO«^Sg8 
4 t*s ±ai L/cffi^S 3 0, 4 0 t LT«^KT3r*l^ to 

T'^y. s I s oM<D«^g|-e»So ccT\ n,m^ic 
isif^mmn^m 5 3 tc * y t?#fb^«« r = k / n 0 
^li^^-fbA^Sfe^n. ^iil?f^^k^5 3ic<fe«.^lll?f^ 

'fWg(D^iMI??#<bx-i5'D5 4:&M (t) (0^t< 

y-:^x— 5JD5 3*E (t) (ogt<L) tmtt 

CDfT^o I SO«#Sg8 4l*. xfV'S'-y- 

/ \" 8 3 *^ n§$!?A:*DT2&5 x-T ^'J' - y 



- ^' 5 5 tt d; § y y =1 - Kb5<^)'1' > - y - X- ^ d 
55^C (t) (O^tSN) tmtts f^ + ^^;us I 

sos^ssiiiv z<Dc (t) ic)i*-rsis«ii*i«s 

log(P(C(t)=1)/P 

(c (t) =0) ) ^»aiu iKos^iif^^csm^f^ 

^^;i/S^«^D 7 1 i LT^S©M»S8 2 Izm^f 
[0 13 4] 

[iBd 6] 
. ffifinsjcfa) • • • (16) 

#D7 3«^A^f«<t<!:'£>lCv '<y'$'-'J-JK9-\tf^e> 
#tilS#tl«l>:A^T**'f V^f-y-:f^l#D 8 25£A 

tlfSo ii^l^T^ SiiS I SO«^S8 4t*. I^^e-y 

7 3t. '&m.\f:^y v\z%t^mmmmm.T:s>^-(y^ 

-y-::^'«#D8 2<»:^c:S•^fL^T, M (t) ics^rs* 

^5t*1tSi!T-^^)l>fii[*^5i*J± I og (P (M (t) 

= 1) /p (M (t) =0) ) E (t) \znt^m 

«5S^1g?BT*S3m^5«*Jt I og (P (E (t) 

= 1) /P (E (t) =0) ) J:=£S:ai-r^o ^-LTs 
^ilS I SO«^|g8 4». M (t) lC3>frS»^5t* 
If |gT-fe5S<fi!c^^5t^Jt^^Pl^-*':?./U«#M#D 7 
4<tLT»»S8 5lcfl^i|i&-rs<i:<i:t{c. E (t) \zn 

D 7 5 i LTM»S 8 7 icmf So 
[0 1 3 91 M^8 5tt> I SOffl#S8 46^ 

6m*ti.T«!i:A:'3i:#n5^PI^A';?-./l/«^fi^D 7 
4t. T^-i'>^i-y-y<8 3!!)^6«t*&*nT#:A:^i* 
n«x'rv^'-y-:^^^D 7 3 t:<r>mfi'm:Wi>s z. 

^^tf^e-;/ httji>fr«5i-gi3if^i?s«igiffli^yiTiE^i- 

gPlf $gffi^ D 7 6 t LT^^ro-f - y -/ ^ 8 6 lC«i: 

[0 14 0] ll3(DJtJf*mT-«S'r>^-y-/^'8 6 
l*v M»S8 5*^6«*&*n/cl>!A:^7a&«^ia^yp 

iE^gpit«m^D7 6tc*rLTv mm%\z-^\i^-<y^ 

-57 mffiTro-r > - y - :&s6-r « -o-j? - y - 
/\8 6ti. i'>-?-y-:?'LT#e>ti/cx^— 
/i/s I so«#si8 1 jc^itsifffitry htc3*-rs*ii 

5l*tilS«^D7 7tLT. ^^^/US I SO^^SS 
1 St>M5^Si8 2lc:#t$gr^o 

[0 14 11 «»|§8 7t*. I SO«^3|8 43b^ 

sift^^nTSicAr^t^n^^Piffi^fi^D 7 5 is -f 

y^-^)-)%9 1 !f)^6«^#nTl!cA:^l<!:#tli.'i'>-S' 

- y D 8 2 1 (7)M5^ffi«s?46s ii 

?L6tl«x-^«^?aF^<Di^m*mcd:y5R««1t«ey 

htc5>f-r^ii-a5ifiifTfeSiEii^a5ifiB«#D 7 s t l 



(22) 



1^^32 00 1 - 26650 1 



«o ^fcv z(D^m9\-^mnm^D7 Sit. tEmmic^ 

[0 14 2] ^2CDiMJiJ*?IST-S57^-l'><5'-y-/^' 

8 8 «s IB^^ ic felt « -r > - y -/ ^ 5 2 J; y •< V 

u - 7~ L Tt# 6 nfc X - ^ y friESi^m^s 8 9 icjs 
^jSQottmrSo 

[0 14 3] mysTjE«^#|gT-^l.myiTIE«i:«^ig 
8 9«. ±xEL/!:ffl^S3 0, 4 0 i LT«fi)6*tlSt» 

«)T^»y> 7=^-r>^f-y-/t8 8*^6«iSie*nrc»!A^ 

T^^X'f>'>-y-:?'«^D7 9lc3*LTs ±izBLfj: 

B c J R T'yu J' y xzi.-^ s o V A T'/uri" y XA^ca-it 

<^yiTiE?5^©«i!«^^tT-5o CCT'> fB^^{c33tt 

^wjBjiE^mtms 1 iCcfc5^ymE??^<bm<omy 

rriE?f-§-'fb7'--?D5 2*E (t) (0^t<L) . M 

yrriE^t^'fbSs i tcj;^^yiTiE?5^<bBuOA:;'3x- 
*D5i:&i (t) (o<t<K) t«-rt><Dt-rs<. 
myiiiEDe«^g§8 9tt. E (t) icM-r^»^5i*if 
mv&^mm.m'^mmtt\ og (p (e (t) =i) / 
p (E (t) =0) ) '^^aju i::<DJ«HlS»«BI^J±« 

myiTiEa^«-^D 8 0 <h LTM5i-S9 0 tC«$&-r§<t 
ttlc. I (t) lc3tfr«Wg5S*1SfBT-SSS>tll!f*^ 
fil^Jtl og (P (I (t) =1) /P (1 (t) = 

0) ) ^Witiu ^(onwmmmmzs'^<^m^^ 

[0 1 4 4] m^^9 Oit. myiIiE»:«^S8 9ft^6 

«i^*1aT#:A:^ n^py iIIE«^«^D 8 O i:^ 
V'Jf - y -/ ^" 8 8 6^ 6«i^^tlT®(:A:'D i: ^' 

■< :y - y - :?~ft# d 7 9 1 om^m^mib. comi^i 
^e>y nc5tfrsna5if$BT-feSMyfTiE^a5ifffi#^ 

D8 1 iLT^KOJ-f V^-y-/<9 1 lc*)tai:^<!:LT 

[0 14 5] mAa:>mn^$&7:'io^-<y^-'j-n9 1 
t*, M5Js§9o*^6#t$s*ttfc»:A:^-efe^myrriE^i- 

y-T'^&Sfet-o -rv'Sf-y-z^g n*. -fv 
^i-y-:?'LT#6n/c7''— Sf^sms 1 soffits 8 

^-y-T'ft^DS 2t LT> SISS I SO«^gg8 4 
Jit>'M5JS8 7tc«i!i&-r§o 



[0 14 6] mw7,'<'y^9 2its m^<owmmia,ts 

8 1 iCfent^lffBt'-y htc5*-r5*Bu5t*1flBft^D8 
4 <!: LT. »ij5«s|5lf ^«#D 8 3 ^mRt^o t L 
T. WWX-f^y^9 2it. ^ihJmVit. -O^-V- 
/^~8 6ft^6f«$&**l«*Bu5S*1f$S«^D 7 7^m^-r 

^^mmm^ btm^u mmvs.mm^m^ d s 4 1 u 

[0 14 7] c:oJ:5l!:«tfiR#nSf^-f*/k ^^St^ 
M y fiiE-jf - 'm#s§ 6 41*. iEmmzisif^mv itie 
^^ibsi5 1 > m.mn^m5 3mfzf*j a— sf 5 5<7) 

•?■tl^1^^^:*tf&•rsiSyfIIE«?^^^S8 9. ^PUS i s 

om^ms 4^u^^ ^■•ivs I so^^gi8 1 ^m^^ 

mmic^mu =f^^i\^s 1 so«#g8 k ^hs i 
s o«*si 8 4 st;^ y iiiEiJfffi^s s 9 ©iswffisf^ 

fflli:J:y?t1t^^:^e^lt|S]±#-tJ:SCt6^T$^o ^-v 
^^JW ^MJitfmyiTiE^-'1««#Si6 4tt. A/D6 

1 *^6«>S7*-nsi!?A;'3-?»Sx'r v*^';i/f^-V'^-/u^# 

D6 3^Atl-r^t. J'^^^IUS I SOm^i§8 171jM 

MyiTiEt!i:«^S8 9(om^mff^mximm7bmm.-\- 
^tiomtif-^ D6 6t LX'toi^^^mcmtj-r^ 

t>\ SL<t*v |21,TRL%l^2ffl<blHlKtc<j:y 2mLT 
«iaj^<DtH^7*-^f D 6 6 1 LT^aptctu^-rso 

[0148] C J; ^ fe^^lB^S^SS 5 0 tCfcltS 
SSI^t*. IB®j««:7 OlCiB«*tvTl^§x-'5'^Safe 
■r^ii^lCli. K^^mU'^y H'5 8. mit^5 9. fijtf 
i@S0K6 OSt?A/D 6 1 ^lilTS^tftifcScA^i: 
;mSx'f5>"^;i/9^i'#-;u«^D6 3ic3^LT. 5^-^^ 
/u. ^is&t^is y rriE^f 6 4 j: y ^ 

^*?Tt\ f3^3SlCfctt«^yfJIE^^ftS5 1 ICA* 

■^nrcxtiT'-^ D 5 1 iC)i*/s-rsm*x-^» d e 6« 
[0 14 9] z.(OJ^vic. mmEmn&mssoicisif 

■rSMyfTiEI)?'«^S8 9. ^gfiS I SOS^^8 4S 

[0 15 0] JJLhOJi^lCx BS«eSB*fe^lS5 01*. 
IB^I^lcat^T. MyiTiE?f^4bSS5 1(7)fS®lC'l'y-?f 
-y-/<5 2««;^§<!:<l:tlc, ^Hi^^^^bSi 5 3 

ia!(C'rv^-y-/t5 4«fit7iT. MyuiE^^^biss 

1 t^m^^^bSf 5 3 tyj zi-'^S 5 i:<DF^T«5ija 



(23) 



1^91200 1 - 266 50 1 



/k iEliS0-'^yfTIE^-#«^tg6 4:&fii;^Ts ^- 
[0 15 11 o^lCv m2<DllSS(DifK«<!:LTu^-r^m 

[0 15 2] ccTti^-r. c©BatiRre@s*ig!i©E 

[0 15 3] COlB^IStCiafflf Sf>'S'-'>'-/^"i:L 
Ttis 5felC|ilUC5^vL/j:'r>'5i-U-/<1 Otlll«llC«l 

/c:-<>-S'-y-/^'2 0i:ID1«l<:«lfi)6*tlx hUU7.<D^ 

t^Tl*5tlJ:ai'^/j:n:iIi;*^6> d 21 TliiJiB^^'^BS U 
[0154] h U 'J 7.0^IIII?9^7'~P «y -^^fiiTx— Sf 

mm^^ti^ id. k) = (0, 2) umz^^^sits 

'fy^-<J-/K\,t. (d, k) = (0, 4) pm^-MTc 
[0 15 5] -^y^-iJ-J^tLTit. hl^'JX 

t\ -r > •S' - 'J - ymcm^mm^n^^mtctj: -5 ic 
[0 15 6] -^^'ic, ii^ie^ss$iS(7)iesi^(cjiffl 

^^•:^l^T0 97lJMI111 2%#B,§LTI}i0^-r^o C 
ffi^T-Hi^trn^ t <^)T-JB^ d t «• c T»r T is < o 

[0 15 7] mfei?&mm^mmit. sarohuux^Tc 



t)\ CCT-tis ^^'fk^R = 2/'30 (d, k) = 

(0, 2) §lJK^sS/c■r^iiW^^^:JitfSll3a^^col^ 

[0 15 81 (d, k) = (0, 2) fiJE^JS/t-rif^ 
Z.tf^^Z^%. IrI01C^I''Tv so, si, S2^*^ ^ 

/T^-rtcotf §o mxity "so^si-»s2" ti^o 
{ts "0 0" t^^o c:(0^*««i»EKcLrc*^^fc««g 
(d. k) = (0. 2) »)i®««/c-ro 

[0 159] Z.^Z\ 2tl~'y h©A:^lc5-tL.T3t;'y h 

(D^il|!?t^«[±i:^-r«?^^^b*R = 2/ 3 cD^li?f ^{k 

^'ilvZt^mX^, ZLO^m-^. (d, k) = (0, 

2) f&m^mtcT^mm^^^mr^izit. mmi^mr 
[0 1 6 01 c(oj:'5icmmic^-tvmw»micLti:t'^ 

1 oic5^-r«fc^t!:*So pmic/T^f huuxfc 

Lxmxf^m s i \zm.^mhis^ i u 
J*"&a)*:^!ti'< "1 0 0" T-^scit^^LTi^-So 
[0 1 6 11 *6ieiiCT\ 2tf>y KOA:'3t::S*UT3 
fcf hcDS!i??-^^ai:^-r«^li?9^b^?7^J^^lc 
S*?SS6^6 22=4*<7)iS«S»?U c:tl6<Dlt^ 

2 If-y hCDA^T^SS '0 0, 0 1, 10, 11" ICSiJ 
yffi*2:tlc<t-s)Ts A:^<»:!±J:^i:^Mf5Wtfchb'; 

^T^imTrn/chU'JT.tts EII Hwt^-TJ;^ 

tlx A:^/tB:'D^^LTi^'So ^J;?.«\ Illlillcm-r h b 
UXlCfcl^Tx S0-»S2«^/7^-ri*CDl^(*. :i^^SO 
"11" ^A:^L/-cig^lctt. "10 0" 

[0 16 2] m2(DSI)5gCOFf$«8iLT^Rf^»iB^:S^ 

^s^C)S^•rs^5^^bs^*. co<fc ^^#iiitc<j; u 

mt#0i 2ie/Xx-rJ:^*^SP=&*f stos* 

[0 1 6 31 wim^znit1^^it^^ ooit. mmn^it 
gi 0 0 ^■^m Ut^-h) k u>>~x 

■si 1 0 1 1> 55i!icsi^-r'^*5»:^^!s*mH-rs:^;^7^- 
h»aiiH]Ki 0 2<«:. iiitim^D9 4^msit^tiitt^ 



(24) 



#M20 0 1 -26 65 0 1 



[0 16 4] Xt^- h Uv'X^ 10 11*. 2 \£'y hOU 

^ y . m&(ow^^tm i o o (ovm^mt 2 \d 

y h««jfr«o Xx- h Uv^X^i 1 0 1 
h»tiilHlSS1 0 2jb'^6«Jig?n«;^<;*^««^D9 31C« 

j^aa)t^8i:&«-r 2 tf y h%5^-r«iiM^D 9 2 
7^- h»ttjiHi»i 0 2stfas^fg^saiiH]Ki 0 3{c« 

[0 16 5] h^aiisiKi 0 2li. A:^<g^D 

9 1 1. x^r- h 1 0 1 a^^im-^n^mm 
9 2 t^Atit^t. m^i^'km^ icyjk-rKtatin 

K 1 0 2 tt. ^kw^^mr^^mm^ d 9 3 «;^7^- h 
ui>7.^ 1 0 1 (c^^rso 

[0 16 6] 
[S4] 

«4 Aai:^«JS«©-fi| 
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[0 16 7] ti3:^«#StiJlH]K 1 0 3 li. AMnmog 

1 t. T.'r- h Uv-X^ 1 0 1 

D 9 2 i^&A^rStv mt*;^?«5 lOT^fAtbS^jl^KS 
StcLfcfi<oTtii:^«^D9 4:&SajLTad:']-r«o 
fc\ il<7)m:^«^D9 4ti, (d, k) = (0, 2) *ij 

[0 16 8] 
[S5] 



as AtlJ:^MJS«®-ei 
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[0 16 9] C0!)J:-5ft^#ibS1 OOtt. Ktim^D 

Tv <i<oK-hm^o 9 1 vmm^D 9 2 t^mi^z 
^^m&^nm u 7^=7— v iy'j>7.^ 1 0 1 \zm:k'sm^ 
■ft^o -euT. ^m^tf^^ ootis aj^^^eaiiaii^i 

0 3lcj:oTv Al'Dfl^Dgii;. t^«8fi^D 9 2 
fflt^Till:^«^ D 9 4 ■^'WHk U i^g|5lc{U:^-r So 
[0 17 0] 1^^\m^ ooit»i^Ttt> t^jss 

3*>'!#1tL35:t>/c46. ^'K??^<fcS1 OOO'J-by 

"111" ^Sti^«^D9 4<!:LTiti:^U <*«IS0(C 

[0 17 1] il©J:^^^#<kStcj:y??^'fk* 
n/j:«^^«^-r«^^Sg<l: LTl*s 5ttc01 IIC^^L 
fchUU;^t;:»cJLNT. bc J R7';l/dr'JXA-¥>sov 

C tic J:^T. :^^^bgtcfcn:)-5«^OtaKI«-fiJffl Lfc 
[0 17 2] IttC. ^MI3^SSSS^C^3l^T^*^ hU 

'jXAxttsovA7';u^rux/i.^05s i soias^* 
c t ic J: ■s>t. «!i:1f ^^fijffl L/c«^^^T5 C i:3b'« 

[0 17 3] c:+i6©j;3^'r>^-';-/s\ ??^jkg§ 
[0 17 4] nmic^^:t^mm^mm^^^^ i oi*, x 



(25) 
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mt^-i 1 1 1. KtiLTcT'-^omm^m.^wx^-f 

V-Ji-U-zn 12, 1 1 4i:. KtlLtc9'-'5HnnL 

1 1 6t. tEmmwv oizs^LXT'-'^^tsmr^rctb 
(©•^a^^'sv K 1 1 7 t^flf AS, 
[0 17 5] mvfjiEW^it^mT'ii^mvtTiEnmit 

SI 1 Uiv fi£^IBaS^^il5 0lcatt«myiTiE?f 
^^tS5 1 <tl^«{C, A^x— 5f D 1 0 1 iznLZWJ 

fjiE^^it^mr. mvtjiEW^it^-i 1 mvtj 

lE^f^fbLT^mLfcmyiTiE^^^bx— S»D 1 0 2:£ 

^g©<^)'r>•^'-y-/\'1 1 ncjmr^o 
[0 17 6] m^<Dmn^mv3o^'(y'S'-'J-J'i^ i 
21*. ±mLrcmmEmm^^m.5 o^z^slf^^>^- 
^J-JK52tmm^t. mvsjiE^^itm-i 1 lie J: y I? 
^b3b'«^;rnfcmyiTiE??^^bx— ? d i o 2*if •> h 

[0 17 7] ^rai?^<b#©Tz&sssiii?^<bsi 1 3 
Its ±a!u/c^^fbgi 0 0 1 UT«ifi!6irn*t,0-es 

A:^T'-'?Faic*BBlcoJB§^i)f??#?S5iJ^^fi8 
fS^P^^fbST-SSo ^li^f^^bSi 1 3t*, O 

D 1 0 3 »cMLTm^<D h X^ii^^fb«S6U SiJ 

mmn7L'=>nrc^¥i-^i^^mm^^it9'-'p d 1 0 4:& 
s^rs, ^ii^^bsi 1 3 It. ^mLtcmmn^it 
x-^Di 0 3*^^cD-<>^t-u-/^i 1 4(c«se-r 

[0 17 8] m2(7)Sj^iJ^©T-s§'f 1 

4t*> ^l«?f^<bS1 1 3tcJ;y:?~P-y'j7^iigicd;SI? 
^fb6'«^7!rn/c:^sl??^*^b7^— Sf D 1 0 4«ms*ffi> 

p^ff^^bx— D 1 0 4s-«fig-rs#ii'y [^(om^^M 
<m^^o -f>^-';-/ti 1 4«. ^^LrcTv^- 
-3^7^-^10 1 0 5«^S:fl>7^'J=i-4fi 1 5icfltsie 

[0 17 9] :/|Jz^-\^^ml:'^^y*Jz3-'St^ 1 5 
tt, ±aiLfc5ami^s*^B5 oicfcnt;5:^y =1— 

5 5<»:Ir1«ICs -f >-Sf-';-/^1 1 46^6#t*&*nfc'r 
S^D 1 0 51C3*LT^ iB»J8#7 0'\ 
Ox— $KDS*ji*)b^5B^l^lCfelt«l¥fbS1 1 9JC 
33 ^ l±5 :^ ^ 7-0 9^ ^ U!|t14^«1«f « cfc 5 35: 7 -1- ; 1/ 
y >-?:£S(iU JUi-'jm^T'S>^y'J =1- K«^D 



1 0 6^S^-rSo y^JU-'Si^ 1 5t*. ^^L/cT'y 

3- Kffi#D 1 0 6^=^m©s^a.fti«ssK^'r/a 1 
6fc#t*&-r«o 

[0 1 8 01 »*5^a^mSSK7'f/^1 1 6(*. ±5zELfc 
8SMB»S^^a 5 0 (C*Jlt S»*ji>*^S-3S Y/ \~ 5 

m^D 1 0 6tc«LTv ^ti-y h^mi^^^Si-myMm I 
stcSJ^U »?-ii^«aft«^D 1 0 7^S^36■r§o m 
^ji^fWaiEK^-r/n 1 6«x SfiKLfcS^i^^^maSfi 
^g^D 1 0 7«^®<0»*3i*"%y K1 1 7lc«iie-rSo 
[0181] m^TL^'S-y K1 1 7«. ±a!L/c:M^fB 

«ss$iS5 oicait««*i^a^^'y K5 7 iinaiic. 

»#a*S3iEF^'r/^1 1 6 6^6««S*n/1:»*32>*'S 

>t«^D 1 0 7lCJ$;L:fc«^5i^m«^D 1 0 S'&iB 

lc3>fLTx— SJ^IB^f 

[0 18 2] z<DJ;:'^■^mfsM^m^W^m^ 1 0(i:i>Ht 

^imt. Atl7'—S'D^ 0 1 ictiLTmvtjiEn^it^ 
1 1 nej:yKyiTiE!lf^b*8SU ^ysjiE!J?^<bx 

— SfD 1 0 2^-f >-Sf-';-/^1 1 2lCd;y try Km© 
T^nLMk. -O-Ji-y-^'x— SfD 1 0 3tC?vfLT 

^ii^^^'ibsi 1 1 3 tc J: y m^oy h u u x^inf^^^b^ 
Sfeu *eic^ifi8?^^bx-^'Di 0 4^'r>'5f-y- 

/\'1 1 4feJ;y#yAl#hUU7.cD^ira?f^^'Py-?¥ffi 

T8i*$u yyzi-^fi 1 sicjcyru^-HWD 1 

0 6«*fi8-rSo 

[0 1 83] ^LT. cmmmt. y<Jz^-'^^ 1 5 
icj:y4fem*nfc:^';=i-K«^Di 0 6:&, 
m-^K^-f/^'i 1 6at>'»^!a3f^y ki 1 7«^lt 

5B^«5f*:7 0lCg^-r«o 

[0 18 4] COJcatC. HMIB^Si^BI 1 OlCfc 
if^sSmmt. mUlTiE^^fbSgl 1 1 <^?S©t«:<>-5i 

-u-/n 1 i^mTi^tt'bic. mm^^OM-i 1 3 
^bisi 1 1 .h^i^w^fbssi 1 styya— sn 1 st 

[0 18 5] mMx^.wm^mm.^ 1 ot*. i3ss*« 

t LTs fB^j^f*7 0 tcfB®*nTl^«x— ?^gg^i±J 
■trcisb<r>m3i-^[^^'y ki 1 8i:, Ktil^tc=r—^^m 

<7n'y<;'^n^-t^'$'-(s.y<^n±mm-i 22t. 
mmtmmm 1 2 0 ^^iyim-rsf u^vgiii^ > h n-zuis] 

K1 2 3<!:. A;'DLfcx-^l!:5^LT'5J-'1?«^^fiS-r 

^'f'^iw mm^xfrn y itie^ 1 2 4 <t 



(26) 
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[0 18 6] m^^tHL^'y K1 1 8it. ±«ELfcfiS»iB 

^wmmm. 5 0 ic^if^msi-m L^y k s s t^mic, 
mmnw 7 0 A^esiSf tii tm^bw^D i o 9 ^ks^iu 

mm^D 1 1 o«:t^-rso msf-mL^^ ki i st*. 

SfigL/cBg^tBLmSSIS^DI 1 0^^®©«<bS1 1 

9tC«^i&-r5» 

[0 18 7] mit^-l 1 9«v ±aiLfcia^lB»S*il 

IBS 0 iz^if^mms 9 tmmic. wtsf-m l^w k i 

I 8 3b^6m*nfcK*'tiJLW3iE«^D1 1 OlzML 

IB«i^lCfcntSi3»J««:7 O'NWt^— S^OS^ii^ 
3b^6^iS*fbS1 1 9lz^if^mtl^Z-<D^^^Jm^ 

*^F/f:£cDlttt<t%^J;3m#<b^?Ti\ ^-fbffl^Di i 

1=&^mt-^= mi§1 1 91*. ifigL/clHbfS^DI 

I I ^'i^^(Dmmmmm^^ 2 oizimr^o 

[0 18 8] mmm&ms&i 2 oit. JMLrcmfufum 

HSU > h p-yUHjK 1 2 3 *^6tt$&*^a§?iMlllilr] 
>hP-/l/«^D1 1 SlCS-iflNTv ^bSI 1 96^6 

«*&?nfc^<b«^D 1 1 ^<omm^^Mmu mmmm. 
ffl^Di 1 2^^^-ri.o mnmmms^-i 201*. 
L/c^utfirasffi^D 1 1 2^mm(0A/D 1 2 1 lC#t$& 

[0 18 9] A/D 12 11*. iMLtcmmEmn^m 

S5 0tcatt?.A/D6 1 tingle. •S'-<5>'^'S*lHl 
KI 2 2*^6^7*-n«^'Py<7«#D 1 1 4^tK•ifl^ 

?iJt#i)^SlHll^ 1 2 0*^6^*&^m/cfiJ»iiS«^D 

1 1 2(ovyyvy<^'^ni\ mmmmm^oi 1 2^ 
7=^V>>^»;HbLTx-i'v»^f;i/^-^^-;u«^Di 1 s^&afe 

^■rSo A/D1 2 It*, SfigLfcx-fi^^/U^-V^iU 

fi^Di 1 3^^-f = y<rw^mm^ 22. mnmm^s 

VhP-;H2]K1 2 3, St>\ 5^A'^*./k ^iliSt?^y 
IJiE^'-:j?«^S 1 2 4 lC«ijiS-rSo 

[0 19 0] -5"r5>-?~s*iHiKi 2 2t*> ±mLrcm 
mtmm^^m 5 0 tcistt^) •? 5 y -s^s^ihik 6 2 <!: 

A/D 1 2 1 6^6«$&5-nSx-f-:>'^i/U^1'^- 
/l/^^DI 1 Sjb^S^'Py^^SSU •J'Py^^S^D 

1 1 A^^mr^. '5i-i'5>'?w*iHissi 2 2t*. 
i,rc<7n'y<7m^D 1 1 4^A/D 1 2 1 tc#tise-r5c 

[0 19 1] fiJ?#llSI=lVhP-/HHlK1 2 3{*, 

LtcmmBmm^ms. s o tcfcit^sf uwima > h p- 
;hhik6 3 ti^^itc. A/D 1 2 1 

i^^/Uf^A'^>;Mi^Dl 1 3lcS-ifl>T> «b«#Dl 

1 1 <Dmm^mw-^n?>imm-otztt>0pmm^i:'^^ 

^iJ#WB=l>hP-/l/ffl#D 1 1 S^'^^f^o ?'J#ia 
ll=I>hP-;HHlSS1 2 3t*, ^fiKL/tjfUfiiraitPVh 
P-/I/^^D1 1 S^fiMilSElKl 2 0lcm-r«o 
[0 19 2] ^i'^./k ^illlJfct?^yiTiE^'-<K«^S§ 
1 2 4J*, ±a5L/cB2»s3^SS^B5 0lC«>nt«^-\' 



#wi/si>'^iiii^-'it'«^si6 4<!:i^«ic. s I somo 
/k ^stj^yfiiE^-#«^si 2 4tt> ^fc^a? 

■rS*\ A/D 1 2 1 3!)^e«ISg#nSx'r'v»'-j!/U^-*'^s 

;i/M^Di 1 3^AtsLT^-7^m^^ni\ m^m^ 
[0 19 3] ccT-. 5^^^^;k ^lasu-'MyrriE-ji- 

'^^Sg 1 2 4 ^^:■Q^^TB 1 4 ^ffll^TI¥a5-r^o 

[0 19 4] 'F^^iw Mm^xmvsiiE^-Tfim^m 
1 2 4«s i^iiiic/TT-r<fe5ic. tmmzisif^zf'jzi- 

^1 1 5<OM©6^6SS3SlCfcnt*^bgg1 1 9lC*5lt 

saj^«-p<D^-i':*./u)!SSic3*-rs«^*?f5s I so 

ScD^I^SgT-^^^-V^t^/US I SO«^Sg1 3 1 A 

3. i38t. AtiLtcT'-'SfictiLT^mm^^mr 
s I soffl<D«^iii?s6s^pis I soffits 1 34 

13 6. 1 4 1 Al^L/cT^-^tCSsfLT^yrriE©: 

it)(DW^X^'y^^ A2t. a-zxdM^^I 3 2. 13 
5. 13 7, 1 4ot*wr^» 
[0 19 5] 5^+*/ua^#sg-^«s^+*yus I so 

«^l§1 3 1 1*. A/D 1 2 1 *^Sm*nfc«S:A:^T' 

ii>^=r^'J^}\/=^^^)\/m^o^ 1 Six 'r>'-si-';- 
/n 3 63b^6«^*nrc«?A:^T'»«if^tf'y htcj^-r 

S»t95t*1flS«^D 1 2 7-5l.\tmif "0" T-^^1f?S 
tfy Hc35fr«*M5S*1f^«^D 1 3 307-5. t^jg 

^-f y 9^ 1 4 2 ic j; y mR-sntzmmvmmmm^ 0 1 

3 4i:^A:^U IB^I^lcfcntS yy 1 1 5(015 
mjb^es^l^icjstts^ibtgi 1 9 t<:ait5tB:^^T<^) 

Bc J R7'/udryx/*-¥>sovA7'/u:jyXA^ics-if 
<«>:aj:'3«^^?T^o yy=i-<s^~i 1 5tcj;« 

yyn-KButD-fy^-y-:?^— s^Di os^c 
(t) (ost^N) iimtt. 'F^^^)vs\ som.^ 
SI 3 It*, cicoc (t) tm-rs*tt5t^t»fST-ss 

*fiSWS5t*Jt I o g (P (C (t) =1) /P (C 
(t) =0) ) ^»mu JlcDS'tSfc^^SS^ib^^^-v* 
/^^I^SfS^fD 1 2 1 i: LT^tSf<OiS»^ 1 3 2 tc^tsgr 

So 

[0 19 6] M5^IS1 3 21*. f^1':^.;l/S I SO^^SS 
1 3 1 *i^6WSgT^*lT»A:^<!:3-n«9^l'*/P«^^^ 
D 1 2 1 i:. 'T^-Jf-y-z^'l 3 6*^6«i^trtlTI!i:A 
^^lir^ns^BuSi^ltfSfl^D 1 2 7 <!:0)*^^@:&5)? 

.fcysRs^wsje-y htc3*-r s^i-apitaiT'feSf^^*/!/ 

^1-gP1f$B«^D 1 2 2i:LT^Ka>7^'rV'?-y-/\'1 
3 3izW!.\^titL.X\^tir^o ^fc. J:(05^-y^>;U^B|5 
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1 4 ic d; y -r > •$f - g - n/cY > ^ - u - - -si 
[0 19 7] m-i(omin^&v^^9'-f>^-'j-j'( 

1 3 3». IB«3^lc*JttS-r>^-U-/^1 1 4lcj;y 
e>y hSB^iJ^s ^tl^tls TDtD^ilf^^'fkx-'? D 1 0 

^ssfo x-f v^Jf-u-z^i 3 3^i^ xW-Sf-y-:?' 

LT?f6n/cx— Sf^^ISS I SO«^S1 3 4lCj5lt 
-T'moi 2 3<hLT, ^MS I SO«^S1 3 4S 

o^'s^js 1 3 5 izm^r^o 
[0 19 8] Mmm^^mT~s>^mms 1 so«^si 

3 4fi. E^JSltJjltS^SI^f^fbSl 1 3tcj;y?5# 

•(b#*tfcffl^'£«^-r5toTsys s I soMro^ii 

«-^ST'^So 2:2: T\ ^ira??^<tSl 1 3t!:d;y|?^ 

<b*3b'« R = K / N o>mmn^itii^m-$n. mmnmtm 
1 1 3itj::s>^m^^im<D^m^^it7'-^D'\ 0 4 

(t) (0^t<N) . ^m^^it^-i 1 31CJ:5 

^i)il^^<bBuO-t'>-S'-y-:?7=^'— S^D 1 0 3^E 

(t) (o<t<L) <t«-r*.©fr«. iEiss 1 so 

^^ggl 3 41*. xVy^Jf-y-Z^^I 33*^6'f«^5-n 
««!?A^T'fei>x-t'V^i-y-:?'«^D 1 2 S^&A:^)^ 
^t.h'feli:. -f y-Si-y-/<Cl 4 1 !b^6#t*&*tiS«i:A 

:bT-^^'r>'?-y-7'«^D 1 3 2:&a;'du 
mcs^jSLfchuyx^ffli^Tv M (t) ic)i>fr§»^ 

5«*1f IET-^«S*l!S»^5«*J:b I og (P (M (t) = 

1) /p (M (t) =0) ) t. E (t) izn^r^mm 
mmmmvib^tjm:mmmmkb\ og (p (e (t) = 
1) /p (E (t) =0) ) t^Minr^o ^Lz. m 
ms I so«#sgi 3 4». M (t) {znr^mm&^ 

2 4i:LTM»S1 3 5tc#t$g-r^<t<i:ttc. E (t) 

m^DMst Lxm^m 1 3 7 tc«tse-r^o 
[0 19 9] m^m-\ 3 5t*. ^ns I som^m^ 3 

4 6«tSg*tiTlicA^ i S-ns^Pf^ um^im^ 
D1 24t. =^-ry^-*J-/K^ 3 3 6>6«*S*tlTl!i: 

A:^<!:7*-n^7'''r><5J-y-:?'«^D 1 2 3 
myfTjE^SPitm^^D 1 2 6tLT^K<D-f >^f-y 

-/^i 3 6lci!cai:^i:LTai:^-rs, 

[0 2 0 0] m3<Dmn^Wiz^^<>'S'-'J-JK^ 3 
yfiiE^i-gi5lfflg«^D 1 leiz^LT. tmmzis^f^ 



*j-zr^mr. <>^?-y-/n 3 61*. O'Si-y- 
:fLT^#etlfc7^— si^^+^/us 1 so«^*si 3 1 

ltfcnt§«^t~-y htc*frS*M5i*1f?Sft^D 1 2 7 
iUTx ^^^-^ll^S I SO«^S1 3 1 Stf^^^S1 1 3 

2izm^t^o 

[0 2 0 1] Mijsi 3 7«. ^iis I som^mi 3 

43b-e«^*tvT®:A:^<!:*n«SMI«^«-^D 1 2 5 
tx -O^f-y-zn 4 1 3b^6«tS&3-nTi)i:A^<i:xm 
S-<>^-y-^<i^D1 3 2t(7>SiMS«S?a6. C<D 
^»ffiT#?l6*lSx— Sf^^^cDj^m^mc J: y ^)?« 

D1 2 8iLT^m©7^'1'V^-y-/<1 3 8fC®:ai^ 
<!: LTHJ^rSo CCD^m^gPlffSfl^D 1 2 8 

ttv l3S3S^c^5^:>■§'r>'■^^-y-/^■1 i 2izj:v^>^ 
-y-:?'*ti/c'f>'$f-y-:?x— siD 1 o 3 icj^jg-r 

[0 2 0 2] M2CD3a*«if^KT-^^x-l'>"5'-y-y^~ 

1 3 8tt. iB^istcisiti.'f v^-y-zn 1 2itd;y 
•f v^-y-:J^3-nrc'rv^'-y-'?'x— 1 03© 

1 0 2©fc;>y f-iB5iJlcRrJ;^lCs M^^Si 3 73b^e« 
Si&*ns®?A:*3©iEPI^gP1«fS«^D 1 2 Stcif 

fiET'7*'rv-s»-y-:f^s*-ro 7=^'f>-S'-y-/n 3 8 
it. 7=^'r>-S'-y-:''LTi#6nfcx— Sf^mypiE^ 

«-^S1 3 9lc*5lt*!J?^e'y Hi:M-r«*M5i*'tf$S 

Dua^ii 1 3 9 st>"*»^ 1 4 0 icmr 

[0 2 0 3] MyfTiEffi^^KT-fe^KyiTiEiJcffi^S 
1 3 9t*. x-ry-^-y-/^! 3 86^6«$&#*tfc»:A 
:^3Tft«7^'rv5f-y-:?^B^D 1 29lc:5«tLTv ±m 
L/cBC J R7';Ud'yX/^-^SOVA7'/l'=iyXl.lllC 

»-iS<pyiTiElf^<oi>;«^«-tf^, tmmz 
fcjts8syfTiEi?^fbsi 1 1 icj:sssyrriE^^fb^ 

OJ^yiTIE^^^bx— JJD 1 0 2^E (t) (0^t< 
L) . myiTiEW^fbSI 1 1 lcd;^MyiTiE??^<bti 

coA:'3x-^' D 1 0 1 I (t) (o^t<K) tar 

tOtrS. myfTiE«5«^il1 3 9». E (t) ICS^ 

■r^mmmmmmv3s,:s>mmmmumtt\ og (p (e 
(t) =1) /p (E (t) =0) ) ^nmu 
mmmimit^mvsjiEm^m^D 1 3 0 1 lts^js 
1 4 0fc«$g-rs<ttttt. I (.t) iznt^mmmm 

1f$BTSS3>tlfe»^5Sm log (P (I (t) =1) 

/p (I (t) =0) ) «s¥ttju 2:0*r»««5im 

1 6 1 LT^^mj:ai:ti-r§<, 

[0 2 0 4] M»s§ 1 4 0 m^jfjimm^^ i 3 9 

*-6m*tlTI!?A:'3t*tl«iSyiIiE«^^D 1 3 
Ot. xO-Sf-y-zn 3 86^6<tt«(&*nTl!cA:^i: 

?tii.7^''r:x-?-y-:?'«^Di 2 9i:(^M»m5R 
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^BPit^^^D 1 3 1 tLT'^mo-fy^-'J-n-i 4 

[0 2 0 5] m4(D3§lf#ieTfc^'r V^-U-/N"1 4 

mnm^m^D i 3 1 icstur, ^mmic^sif^^y 
iWv 'rv^-u-•?'Lr^f6nrcT'— Sf^Sf^s 1 s 
s om^m 1 3 4 su-'»55-s§ 1 3 7 ic«*&-r«o 

[0 2 0 6] iSOgX'Ty^l 4 2». ffi^(DlD«3B$lC 
lis *M5S*1t?E«^D 1 3 3T-^^0ii^«^-r^lS 

jifRss^ctase-r^citicjcoTx 9^-*'*;us 1 so 

1 3 4 1 tTv *Bu5S*1f?S«^D 1 3 3 
-f-y^f-'J-Ztl 3 66^6«$g?nS«M5t^1fffi«^ 

D 1 2 7 ^w^r^wmi^=^di <^:^^L^ *M5S*if 

^fi^D 1 3 4 1 LTx «BuW^1f SI«^D 127^m 

[0 2 0 7] c:(D<fe-5it«fi8*tis^-v:*.;k ^rast? 
18 y !TjE^? -'ff^^s 1 2 4 ti. ±m Ltcmmmn^ 

It. tBmmc^if^^vfjiEW^itm'i 1 ix ^^^-^ 
■fbsi 1 3st>r';3— sfi 1 5<D^n?'"ntC)i^fis-r^ 
i8ysTiEi>:«^|gi 39. mms 1 so^^si 3 4s 

t»-\'t>;l'S I SO«^Sl 3 1 «-«i;^§Cilcd;o 

U ^-V^-^US I SO«^S1 3K Sills I SO«^ 
SI 3 4Jit?p[yiTiE«i[m#l§l 3 9CDF^<0*aS#«tC 

/k SP!St>'i^ymE^-^K«^S§1 2 41*. A/D1 
1 1 S^AtiT^t. ^^'^-ll'S I SO«^S1 3 

1 TisMyrriEUtiM^si 3 9©«^^ifif^^«ijA.i#aia 

ib*. $!?aJ:^03ai:^T^— St D 1 i 6<hLT-?-«)«*^a5 
lctli:^f-S!b\ SL<1*. |gl5^L&t^2fg'fb0SStcJ:U 

[0 2 0 8] C(7)J:-5S5a$5SBSiS^^{B1 1 OJCfcHt 

SSSI^li. IBilJgfls:7 0ie|3aS'nTl>«x-'5'«S 
StrSJg^lcii. Bg3AttJL^>y K1 18. «<bS1 1 

9v fmmmm^i 2 oj^i^a/d i 2 1 ^'SUt^bk* 
nrcikx:ht-^n^v''f'J'Sin^=}'^'^-ii'm^D'\ 1 3tc 

MLT. ^■\'t^;k ^liSt?^UITiE-Si-/1t^I^S1 2 



4 ltd: y -Sf-'m^^mv iBSi^icfcntspy fTiE^^ 
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(54) DATA RECORDERDATA RECORDING METHODDATA REPRODUCING 
DEVICEDATA REPRODUCING METHODDATA RECORDING AND 
REPRODUCING DEVICEAND DATA RECORDING AND REPRODUCING METHOD 

(57)AbstraGt: 

PROBLEM TO BE SOLVED: To realize advanced coding and highly efficient 
decoding and to lower decoding error rate. 

SOLUTION: The magnetic recording/reproducing device 50 is provided with an 
error correction encoder 51 which applies error correction coding to inputted data 
in a recording systeman interleaver 52 which stirs and rearranges the order of the 
data supplied from the error correction encoder 51a modulation encoder 53 which 
applies prescribed modulation coding to the data supplied from the interleaver 52 
and an interleaver 54 which stirs and rearranges the order of the data supplied 
from the modulation encoder 53. Thenthe magnetic recording/reproducing device 
50 is provided with a channel constituted by connecting at least the error 
correction soft decoder which decrypts the inputted data and the modulation 
decoder through two de-interleavers and two interleavers in a reproduction 
systemand a modulation and error correction turbo decoder 64. 



CLAIMS 



[Claim(s)] 

[Claim 1]A data recorder which records data to a recording mediumcomprising: 
An error correcting code-ized means to perform error correcting code-ization to 
inputted data. 

The 1 St stirring means that stirs and rearranges an order of data supplied from the 
above-mentioned error correcting code-ized means. 

A modulation-codeHzed means to perform predetermined modulation-code-ization 
to data supplied from the 1 st stirring means of the above. 

The 2nd stirring means that stirs and rearranges an order of data supplied from 
the above-mentioned modulation-code-ized means. 

[Claim 2]The data recorder according to claim 1 provided with a PURIKODO 
means to give filtering which compensates a channel characteristic to data 
supplied from the 2nd stirring means of the above. 

[Claim SjThe data recorder according to claim 1 wherein the 1st stirring means of 
the above stirs data by which coding was made by the above-mentioned error 
correcting code-ized means by bitwise. 

[Claim 4]The data recorder according to claim 1 wherein the above-mentioned 
modulation-code-ized means codes according to constraints to data supplied from 
the 1 st stirring means of the above. 

[Claim 5]The data recorder according to claim 4wherein the 2nd stirring means of 
the above stirs data by which coding was made by the above-mentioned 
modulation-code-ized means so that the above-mentioned constraints may be 
fulfilled. 

[Claim 6]The data recorder according to claim 4wherein the above-mentioned 
modulation-code-ized means performs coding by block abnormal conditions to 
data supplied from the 1 st stirring means of the above. 

[Claim 7]The data recorder according to claim Bwherein the 2nd stirring means of 
the above stirs data by which coding by block abnormal conditions was made by 
the above-mentioned modulation-code-ized means by a modulation-code block 
unit. 

[Claim 8]The data recorder according to claim 4wherein the above-mentioned 
modulation-codeHzed means codes according to a trellis corresponding to the 
above-mentioned constraints to data supplied from the 1st stirring means of the 
above. 

[Claim 9]The data recorder according to claim Swherein the 2nd stirring means of 
the above stirs data by which coding was made by the above-mentioned 
modulation-code-ized means by a modulation-code block unit of the above- 
mentioned trellis. 

[Claim 10]The data recorder according to claim 1 wherein the above-mentioned 
recording medium is what data is recorded on by magnetismlightor magneto optic 
recording. 

[Claim 1 1]A data recording method which records data to a recording 
mediumcomprising: 



An error correcting code chemically-modified [ which performs error correcting 
code-ization to inputted data ] degree. 

The 1 St stirring process that stirs and rearranges an order of data that coding was 
made to an error correcting code chemically-modified [ above-mentioned ] degree, 
A modulation-code chemically-modified [ which performs predetermined 
modulation-code-ization to data rearranged at a stirring process of the above 
1 st ] degree. 

The 2nd stirring process that stirs and rearranges an order of data that coding 
was made to a modulation-code chemically-modified [ above-mentioned ] degree. 

[Claim 1 2]The data recording method according to claim 1 1 provided with a 
PURIKODO process of giving filtering which compensates a channel characteristic 
to data rearranged at a stirring process of the above 2nd. 

[Claim 13]The data recording method according to claim 11 stirring data in which 
coding was made to an error correcting code chemically-modified [ above- 
mentioned ] degree by bitwise in a stirring process of the above 1st. 
[Claim 14]The data recording method according to claim 1 1 coding in a 
modulation-code chemically-modified [ above-mentioned ] degree according to 
constraints to data rearranged at a stirring process of the above 1 st. 
[Claim 15]The data recording method according to claim 14 stirring data in which 
coding was made to a modulation-code chemically-modified [ above-mentioned ] 
degree in a stirring process of the above 2nd so that the above-mentioned 
constraints may be fulfilled. 

[Claim 16]The data recording method according to claim 14 performing coding by 
block abnormal conditions in a modulation-code chemically-modified [ above- 
mentioned ] degree to data rearranged at a stirring process of the above 1 st. 
[Claim 17]The data recording method according to claim 16 stirring data in which 
coding by block abnormal conditions was made to a modulation-code chemically- 
modified [ above-mentioned ] degree by a modulation-code block unit in a stirring 
process of the above 2nd. 

[Claim 18]The data recording method according to claim 14 coding in a 
modulation-code chemically-modified [ above-mentioned ] degree according to a 
trellis corresponding to the above-mentioned constraints to data rearranged at a 
stirring process of the above 1st. 

[Claim 19]The data recording method according to claim 18 stirring data in which 
coding was made to a modulation-code chemically-modified [ above-mentioned ] 
degree by a modulation-code block unit of the above-mentioned trellis in a stirring 
process of the above 2nd. 

[Claim 20]The data recording method according to claim 1 1 using what data 
recorded on by magnetismlightor magneto optic recording as the above-mentioned 
recording medium. 

[Claim 21]An error correcting code-ized means characterized by comprising the 
following to perform error correcting code-ization to inputted dataThe 1st stirring 
means that stirs and rearranges an order of data supplied from the above- 



mentioned error correcting code^ized meansA modulation~code~ized means to 
perform predetermined modulation-code-lzation to data supplied from the 1 st 
stirring means of the aboveA data reproduction apparatus which reproduces data 
recorded by recording device which is provided with the 2nd stirring means that 
stirs and rearranges an order of data supplied from the above-mentioned 
modulation-code-ized meansand records data to a recording medium. 
The 1 st reverse stirring means that stirs and rearranges an order of inputted data 
so that a bit array of data rearranged by the 2nd stirring means of the above may 
be returned to a bit array of data by which coding was made by the above- 
mentioned modulation-codeHzed means. 

An abnormal-conditions decoding means which carries out abnormal-conditions 
decoding of the data supplied from a reverse stirring means of the above 1st. 
The 3rd stirring means that stirs and rearranges an order of data given based on 
the same stirring position information as the 2nd stirring means of the above with 
a difference value of data outputted from the above-mentioned abnormal- 
conditions decoding meansand data outputted from a reverse stirring means of the 
above 1st. 

So that a bit array of data rearranged by the 1 st stirring means of the above may 
be returned to a bit array of data by which coding was made by the above- 
mentioned error correcting code-ized meansThe 2nd reverse stirring means that 
stirs and rearranges an order of inputted dataand an error correction decoding 
means which decodes an error correcting code to data supplied from a reverse 
stirring means of the above 2ndThe 4th stirring means that stirs and rearranges an 
order of data given based on the same stirring position information as the 1st 
stirring means of the above with a difference value of data outputted from the 
above-mentioned error correction decoding meansand data outputted from a 
reverse stirring means of the above 2nd. 

[Claim 22]The data reproduction apparatus according to claim 21 wherein the 
above-mentioned recording device is provided with a PURIKODO means to give 
filtering which compensates a channel characteristic to data supplied from the 2nd 
stirring means of the above and is provided with a channel decoding means which 
performs decoding to a channel response. 

[Claim 23]The data reproduction apparatus according to claim 22wherein the 
above-mentioned channel decoding means inputs a signal of ****** and performs 
soft-output decoding. 

[Claim 24]The data reproduction apparatus according to claim 22wherein the 
above-mentioned channel decoding means inputs a signal of ****** and performs 
soft-output decoding based on a trellis corresponding to a channel response. 
[Claim 25]A reverse stirring means of the above 1 st stirs and rearranges an order 
of data given with a difference value of data by which decoding was made by the 
above-mentioned channel decoding meansand data rearranged by the 3rd stirring 
means of the aboveA reverse stirring means of the above 2nd stirs and rearranges 
an order of data given with a difference value of data by which decoding was made 



by the above-mentioned abnormal-conditions decoding meansand data rearranged 
by the 4th stirring means of the aboveThe data reproduction apparatus according 
to claim 23 decoding repeatedly between the above-mentioned error correction 
decoding meansthe above-mentioned abnormal-conditions decoding meansand the 
above-mentioned channel decoding means. 

[Claim 26]The data reproduction apparatus according to claim 21 wherein the 
above-mentioned abnormal-conditions decoding means outputs a signal of soft 
output while inputting a signal of 

[Claim 27]The data reproduction apparatus according to claim 21 wherein the 
above-mentioned modulation-code-ized means codes according to constraints to 
data supplied from the 1st stirring means of the above and the above-mentioned 
abnormal-conditions decoding means performs decoding corresponding to the 
above-mentioned constraints. 

[Claim 28]The data reproduction apparatus according to claim 27wherein the 2nd 
stirring means of the above is what stirs data by which coding was made by the 
above-mentioned modulation-code-ized means so that the above-mentioned 

constraints may be fulfilled. 

[Claim 29]The data reproduction apparatus according to claim 27wherein the 
above-mentioned modulation-code-ized means is what performs coding by block 
abnormal conditions to data supplied from the 1 st stirring means of the above. 
[Claim 30]The above-mentioned abnormal-conditions decoding means is 
established to each output-codes word outputted from the above-mentioned 
modulation-code-ized meansHave a likelihood calculating means which computes a 
likelihood value of each above-mentioned output-codes wordand a likelihood value 
computed by the above-mentioned likelihood calculating means is usedThe data 
reproduction apparatus according to claim 29 searching for posterior probability 
information which is a soft value over an outputted bit outputted from an input bit 
and the above-mentioned modulation-code-ized means which were inputted into 
the above-mentioned modulation-code-ized means. 

[Claim 31]The data reproduction apparatus according to claim 29wherein the 
above-mentioned abnormal-conditions decoding means decodes based on a trellis 
corresponding to the above-mentioned constraints. 

[Claim 32]The 2nd stirring means of the above stirs data by which coding by block 
abnormal conditions was made by the above-mentioned modulation-code-ized 
means by a modulation-code block unitand it a reverse stirring means of the 
above 1 stBy the above-mentioned modulation-code block unitstir inputted data 
and the 3rd stirring means of the aboveThe data reproduction apparatus according 
to claim 29 stirring data given with a difference value of data outputted from the 
above-mentioned abnormal-conditions decoding meansand data outputted from a 
reverse stirring means of the above 1 st by the above-mentioned modulation-code 
block unit. 

[Claim 33]The above-mentioned modulation-code-ized means codes according to 
a trellis corresponding to the above-mentioned constraints to data supplied from 
the 1 st stirring means of the aboveand the above-mentioned abnormal-conditions 



decoding meansThe data reproduction apparatus according to claim 27 decoding 
based on a trellis corresponding to the above-mentioned constraints. 
[Claim 34]The 2nd stirring means of the above stirs data by which coding was 
made by the above-mentioned modulation-code-ized means by a modulation-code 
block unit of the above-mentioned trellisand it a reverse stirring means of the 
above IstBy a modulation-code block unit of the above-mentioned trellisstir 
inputted data and the 3rd stirring means of the aboveThe data reproduction 
apparatus according to claim 33 stirring data given with a difference value of data 
outputted from the above-mentioned abnormal-conditions decoding meansand 
data outputted from a reverse stirring means of the above 1 st by a modulation- 
code block unit of the above-mentioned trellis. 

[Claim 35]The data reproduction apparatus according to claim 26wherein the 
above-mentioned abnormal-conditions decoding means performs soft-output 
decoding based on a BCJR algorithm or a SOVA algorithm. 
[Claim 36]The data reproduction apparatus according to claim 21 the above- 
mentioned error correction decoding means' inputting a signal of ******and 
performing ****** of an error correcting code to an inputted signal of ******. 
[Claim 37]The 1st stirring means of the above stirs data by which coding was 
made by the above-mentioned error correcting code-ized means by bitwiseand it 
a reverse stirring means of the above 2ndThe data reproduction apparatus 
according to claim 21 stirring inputted data by the above-mentioned bitwiseand 
stirring the 4th stirring means of the above by the data above-mentioned bitwise 
given with a difference value of data outputted from the above-mentioned error 
correction decoding meansand data outputted from a reverse stirring means of the 
above 2nd. 

[Claim 38]The data reproduction apparatus according to claim 21 wherein the 
above-mentioned recording medium is what data is recorded on by 
magnetismlightor magneto optic recording. 

[Claim 39]An error correcting code chemically-modified [ characterized by 
comprising the following / which performs error correcting code-ization to 
inputted data ] degreeThe 1st stirring process that stirs and rearranges an order 
of data that coding was made to an error correcting code chemically-modified 
[ above-mentioned ] degreeA modulation-code chemically-modified [ which 
performs predetermined modulation-code-ization to data rearranged at a stirring 
process of the above 1 st ] degreeA data reproduction method which reproduces 
data recorded by a record method which is provided with the 2nd stirring process 
that stirs and rearranges an order of data that coding was made to a modulation- 
code chemically-modified [ above-mentioned ] degreeand records data to a 
recording medium. 

The 1 st reverse stirring process that stirs and rearranges an order of inputted 
data so that a bit array of data rearranged at a stirring process of the above 2nd 
may be returned to a bit array of data in which coding was made to a modulation- 
code chemically-modified [ above-mentioned ] degree. 

An abnormal-conditions decoding process of carrying out abnormal-conditions 



decoding of the data rearranged at a reverse stirring process of the above 1st. 
The 3rd stirring process that stirs and rearranges an order of data given based on 
the same stirring position information as a stirring process of the above 2nd with a 
difference value of data in which decoding was made at the above-mentioned 
abnormal-conditions decoding processand data rearranged at a reverse stirring 
process of the above 1st. 

So that a bit array of data rearranged at a stirring process of the above 1 st may 
be returned to a bit array of data in which coding was made to an error correcting 
code chemically-modified [ above-mentioned ] degreeThe 2nd reverse stirring 
process that stirs and rearranges an order of inputted dataand an error correction 
decoding process of decoding an error correcting code to data rearranged at a 
reverse stirring process of the above 2ndThe 4th stirring process that stirs and 
rearranges an order of data given based on the same stirring position information 
as a stirring process of the above 1st with a difference value of data in which 
decoding was made at the above-mentioned error correction decoding processand 
data rearranged at a reverse stirring process of the above 2nd. 

[Claim 40]The data reproduction method according to claim 39wherein the above- 
mentioned record method is provided with a PURIKODO process of giving filtering 
which compensates a channel characteristic to data rearranged at a stirring 
process of the above 2nd and is provided with a channel decoding process of 
performing decoding to a channel response. 

[Claim 41]The data reproduction method according to claim 40 inputting a signal of 
d|c9ic»|c9icHe»|c and performing soft-output decoding in the above-mentioned channel 
decoding process. 

[Claim 42]The data reproduction method according to claim 40 inputting a signal of 
****** and performing soft-output decoding in the above-mentioned channel 
decoding process based on a trellis corresponding to a channel response. 
[Claim 43]An order of data given in a reverse stirring process of the above 1st 
with a difference value of data in which decoding was made at the above- 
mentioned channel decoding processand data rearranged at a stirring process of 
the above 3rd is stirred and rearrangedAn order of data given in a reverse stirring 
process of the above 2nd with a difference value of data in which decoding was 
made at the above-mentioned abnormal-conditions decoding processand data 
rearranged at a stirring process of the above 4th is stirred and rearrangedThe data 
reproduction method according to claim 41 decoding repeatedly between the 
above-mentioned error correction decoding processthe above-mentioned 
abnormal-conditions decoding processand the above-mentioned channel decoding 
process. 

[Claim 44]The data reproduction method according to claim 39 characterized by 
outputting a signal of soft output in the above-mentioned abnormal-conditions 
decoding process while inputting a signal of ******. 

[Claim 45]The data reproduction method according to claim 39 which is coding in 
the modulation-code chemically-modified [ above-mentioned ] degree according 



to constraints to data rearranged at a stirring process of the above 1 stand is 
characterized by performing decoding corresponding to the above-mentioned 
constraints in the above-mentioned abnormal-conditions decoding process. 
[Claim 46]The data reproduction method according to claim 45 having stirred data 
in which coding was made to a modulation-code chemically-modified [ above- 
mentioned ] degree in a stirring process of the above 2nd so that the above- 
mentioned constraints may be fulfilled. 

[Claim 47]The data reproduction method according to claim 45 currently 
performing coding by block abnormal conditions in the modulation-code 
chemically-modified [ above-mentioned ] degree to data rearranged at a stirring 
process of the above 1 st. 

[Claim 48]Have the above-mentioned abnormal-conditions decoding processand a 
likelihood calculating process which computes a likelihood value of each output- 
codes word generated and outputted to a modulation-code chemically-modified 
[ above-mentioned ] degree in the above-mentioned abnormal-conditions 
decoding process. The data reproduction method according to claim 47 searching 
for posterior probability information which is a soft value over an outputted bit 
generated and outputted to an input bit inputted to a modulation-code chemically- 
modified [ above-mentioned ] degreeand modulation-code chemically-modified 
[ above-mentioned ] degree using a likelihood value computed in the above- 
mentioned likelihood calculating process. 

[Claim 49]The data reproduction method according to claim 47 characterized by 
decoding based on a trellis corresponding to the above-mentioned constraints in 
the above-mentioned abnormal-conditions decoding process. 
[Claim 50]By a modulation-code block unitin a stirring process of the above 
2ndhave stirred data in which coding by block abnormal conditions was made to a 
modulation-code chemically-modified [ above-mentioned ] degreeand in a reverse 
stirring process of the above 1st. By the above-mentioned modulation-code block 
unitstir inputted data and in a stirring process of the above 3rd. The data 
reproduction method according to claim 47 stirring data given with a difference 
value of data in which decoding was made at the above-mentioned abnormal- 
conditions decoding processand data rearranged at a reverse stirring process of 
the above 1st by the above-mentioned modulation-code block unit. 
[Claim 51]In the modulation-code chemically-modified [ above-mentioned ] 
degreeare coding according to a trellis corresponding to the above-mentioned 
constraints to data rearranged at a stirring process of the above 1 stand in the 
above-mentioned abnormal-conditions decoding process. The data reproduction 
method according to claim 45 decoding based on a trellis corresponding to the 
above-mentioned constraints. 

[Claim 52]By a modulation-code block unit of the above-mentioned trellisin a 
stirring process of the above 2ndhave stirred data in which coding was made to a 
modulation-code chemically-modified [ above-mentioned ] degreeand in a reverse 
stirring process of the above 1st. By a modulation-code block unit of the above- 
mentioned trellisstir inputted data and in a stirring process of the above 3rd. The 



data reproduction method according to claim 51 stirring data given with a 
difference value of data in which decoding was made at the above-mentioned 
abnormal-conditions decoding processand data rearranged at a reverse stirring 
process of the above 1 st by a modulation-code block unit of the above-mentioned 

trellis. 

[Claim 53]The data reproduction method according to claim 44 characterized by 
performing soft-output decoding based on a BCJR algorithm or a SOVA algorithm 
in the above-mentioned abnormal-conditions decoding process. 
[Claim 54]The data reproduction method according to claim 39 inputting a signal of 
****** and performing ****** of an error correcting code to an inputted signal of 
****** in the above-mentioned error correction decoding process. 
[Claim 55]By bitwisein a stirring process of the above Isthave stirred data in 
which coding was made to an error correcting code chemically-modified [ above- 
mentioned ] degreeand in a reverse stirring process of the above 2nd. By the 
above-mentioned bitwisestir inputted data and in a stirring process of the above 
4th. The data reproduction method according to claim 39 stirring by the data 
above-mentioned bitwise given with a difference value of data in which decoding 
was made at the above-mentioned error correction decoding processand data 
rearranged at a reverse stirring process of the above 2nd. 
[Claim 56]The data reproduction method according to claim 39 using what data 
recorded on by magnetismlightor magneto optic recording as the above-mentioned 
recording medium. 

[Claim 57]Data recording playback equipment comprising: 

An error correcting code-ized means to perform error correcting code-ization to 
inputted data as a recording system which is data recording playback equipment 
which performs record and reproduction of data to a recording mediumand records 
data to the above-mentioned recording medium. 

The 1st stirring means that stirs and rearranges an order of data supplied from the 
above-mentioned error correcting code-ized means. 

A modulation-code-ized means to perform predetermined modulation-code-ization 
to data supplied from the 1st stirring means of the above. 
As a reversion system which reproduces data which is provided with the 2nd 
stirring means that stirs and rearranges an order of data supplied from the above- 
mentioned modulation-code-ized meansand is recorded on the above-mentioned 
recording mediumSo that a bit array of data rearranged by the 2nd stirring means 
of the above may be returned to a bit array of data by which coding was made by 
the above-mentioned modulation-code-ized meansThe 1 st reverse stirring means 
that stirs and rearranges an order of inputted dataand an abnormal-conditions 
decoding means which carries out abnormal-conditions decoding of the data 
supplied from a reverse stirring means of the above 1 stThe 3rd stirring means that 
stirs and rearranges an order of data given based on the same stirring position 
information as the 2nd stirring means of the above with a difference value of data 
outputted from the above-mentioned abnormal-conditions decoding meansand 
data outputted from a reverse stirring means of the above IstSo that a bit array 



of data rearranged by the 1st stirring means of the above may be returned to a bit 
array of data by which coding was made by the above-mentioned error correcting 
code-ized meansBased on the same stirring position information as the 2nd 
reverse stirring means that stirs and rearranges an order of inputted dataan error 
correction decoding means which decodes an error correcting code to data 
supplied from a reverse stirring means of the above 2ndand the 1st stirring means 
of the aboveThe 4th stirring means that stirs and rearranges an order of data 
given with a difference value of data outputted from the above-mentioned error 
correction decoding meansand data outputted from a reverse stirring means of the 
above 2nd. 

[Claim 58]The data recording playback equipment according to claim 57wherein 
the above-mentioned recording system is provided with a PURIKODO means to 
give filtering which compensates a channel characteristic to data supplied from 
the 2nd stirring means of the above and the above-mentioned reversion system is 
provided with a channel decoding means which performs decoding to a channel 
response. 

[Claim 59]The data recording playback equipment according to claim 58wherein 
the above-mentioned channel decoding means inputs a signal of ****** and 
performs soft-output decoding. 

[Claim 60]The data recording playback equipment according to claim 58wherein 
the above-mentioned channel decoding means inputs a signal of ****** and 
performs soft-output decoding based on a trellis corresponding to a channel 
response. 

[Claim 61]A reverse stirring means of the above 1st stirs and rearranges an order 
of data given with a difference value of data by which decoding was made by the 
above-mentioned channel decoding meansand data rearranged by the 3rd stirring 
means of the aboveA reverse stirring means of the above 2nd stirs and rearranges 
an order of data given with a difference value of data by which decoding was made 
by the above-mentioned abnormal-conditions decoding meansand data rearranged 
by the 4th stirring means of the aboveThe data recording playback equipment 
according to claim 59 decoding repeatedly between the above-mentioned error 
correction decoding meansthe above-mentioned abnormal-conditions decoding 
meansand the above-mentioned channel decoding means. 
[Claim 62]The data recording playback equipment according to claim 57wherein 
the above-mentioned abnormal-conditions decoding means outputs a signal of soft 
output while inputting a signal of ******. 

[Claim 63]The data recording playback equipment according to claim 57wherein 
the above-mentioned modulation-code-ized means codes according to constraints 
to data supplied from the 1st stirring means of the above and the above- 
mentioned abnormal-conditions decoding means performs decoding corresponding 
to the above-mentioned constraints. 

[Claim 64]The data recording playback equipment according to claim 63wherein 
the 2nd stirring means of the above stirs data by which coding was made by the 



above-mentioned modulation-codeHzed means so that the above-mentioned 
constraints may be fulfilled. 

[Claim 65]The data recording playback equipment according to claim 63wherein 
the above-mentioned modulation-code-ized means performs coding by block 
abnormal conditions to data supplied from the 1st stirring means of the above. 
[Claim 66]The above-mentioned abnormal-conditions decoding means is 
established to each output-codes word outputted from the above-mentioned 
modulation-code-ized meansHave a likelihood calculating means which computes a 
likelihood value of each above-mentioned output-codes wordand a likelihood value 
computed by the above-mentioned likelihood calculating means is usedThe data 
recording playback equipment according to claim 65 searching for posterior 
probability information which is a soft value over an outputted bit outputted from 
an input bit and the above-mentioned modulation-code-ized means which were 
inputted into the above-mentioned modulation-code-ized means, 
[Claim 67]The data recording playback equipment according to claim 65wherein 
the above-mentioned abnormal-conditions decoding means decodes based on a 
trellis corresponding to the above-mentioned constraints. 
[Claim 68]By a modulation-code block unitthe 2nd stirring means of the above 
stirs data by which coding by block abnormal conditions was made by the above- 
mentioned modulation-code-ized meansand a reverse stirring means of the above 
IstBy the above-mentioned modulation-code block unitstir inputted data and the 
3rd stirring means of the aboveThe data recording playback equipment according 
to claim 65 stirring data given with a difference value of data outputted from the 
above-mentioned abnormal-conditions decoding meansand data outputted from a 
reverse stirring means of the above 1st by the above-mentioned modulation-code 
block unit. 

[Claim 69]The data recording playback equipment according to claim 63wherein 
the above-mentioned modulation-code-ized means codes according to a trellis 
corresponding to the above-mentioned constraints to data supplied from the 1 st 
stirring means of the above and the above-mentioned abnormal-conditions 
decoding means decodes based on a trellis corresponding to the above-mentioned 
constraints. 

[Claim 70] By a modulation-code block unit of the above-mentioned trellisthe 2nd 
stirring means of the above stirs data by which coding was made by the above- 
mentioned modulation-code-ized meansand a reverse stirring means of the above 
1 stBy a modulation-code block unit of the above-mentioned trellisstir inputted 
data and the 3rd stirring means of the aboveThe data recording playback 
equipment according to claim 69 stirring data given with a difference value of data 
outputted from the above-mentioned abnormal-conditions decoding meansand 
data outputted from a reverse stirring means of the above 1st by a modulation- 
code block unit of the above-mentioned trellis. 

[Claim 71]The data recording playback equipment according to claim 62wherein 
the above-mentioned abnormal-conditions decoding means performs soft-output 
decoding based on a BCJR algorithm or a SOVA algorithm. 



[Claim 72]The data recording playback equipment according to claim 57 the 
above-mentioned error correction decoding means' inputting a signal of ******and 
performing ****** of an error correcting code to an inputted signal of ******. 
[Claim 73]By bitwisethe 1st stirring means of the above stirs data by which coding 
was made by the above-mentioned error correcting code-ized meansand a 
reverse stirring means of the above 2ndThe data recording playback equipment 
according to claim 57 stirring inputted data by the above-mentioned bitwiseand 
stirring the 4th stirring means of the above by the data above-mentioned bitwise 
given with a difference value of data outputted from the above-mentioned error 
correction decoding meansand data outputted from a reverse stirring means of the 
above 2nd. 

[Claim 74]The data recording playback equipment according to claim 57wherein 

the above-mentioned recording medium is what data is recorded on by 

magnetismlightor magneto optic recording. 

[Claim 75]A data recording regeneration method comprising: 

An error correcting code chemically-modified [ which performs error correcting 

code-ization to inputted data as a recording system which is a data recording 

regeneration method which performs record and reproduction of data to a 

recording mediumand records data to the above-mentioned recording medium ] 

degree. 

The 1st stirring process that stirs and rearranges an order of data that coding was 
made to an error correcting code chemically-modified [ above-mentioned ] degree. 
A modulation-code chemically-modified [ which performs predetermined 
modulation-code-ization to data rearranged at a stirring process of the above 
1 st ] degree. 

As a reversion system which reproduces data which is provided with the 2nd 
stirring process that stirs and rearranges an order of data that coding was made 
to a modulation-code chemically-modified [ above-mentioned ] degreeand is 
recorded on the above-mentioned recording mediumSo that a bit array of data 
rearranged at a stirring process of the above 2nd may be returned to a bit array of 
data in which coding was made to a modulation-code chemically-modified [ above- 
mentioned ] degreeThe 1 st reverse stirring process that stirs and rearranges an 
order of inputted dataand an abnormal-conditions decoding process of carrying 
out abnormal-conditions decoding of the data rearranged at a reverse stirring 
process of the above 1 stThe 3rd stirring process that stirs and rearranges an 
order of data given based on the same stirring position information as a stirring 
process of the above 2nd with a difference value of data in which decoding was 
made at the above-mentioned abnormal-conditions decoding processand data 
rearranged at a reverse stirring process of the above 1 stSo that a bit array of 
data rearranged at a stirring process of the above 1st may be returned to a bit 
array of data in which coding was made to an error correcting code chemically- 
modified [ above-mentioned ] degreeBased on the same stirring position 
information as the 2nd reverse stirring process that stirs and rearranges an order 
of inputted dataan error correction decoding process of decoding an error 



correcting code to data rearranged at a reverse stirring process of the above 
2ndand a stirring process of the above IstThe 4th stirring process that stirs and 
rearranges an order of data given with a difference value of data in which the more 
nearly above-mentioned ************** was and decoding was madeand data 
rearranged at a reverse stirring process of the above 2nd. 

[Claim 76]The data recording regeneration method according to claim 75wherein 
the above-mentioned recording system is provided with a PURIKODO process of 
giving filtering which compensates a channel characteristic to data rearranged at a 
stirring process of the above 2nd and the above-mentioned reversion system is 
provided with a channel decoding process of performing decoding to a channel 
response. 

[Claim 77]The data recording regeneration method according to claim 76 inputting 
a signal of ****** and performing soft-output decoding in the above-mentioned 
channel decoding process. 

[Claim 78]The data recording regeneration method according to claim 76 inputting 
a signal of ****** and performing soft-output decoding in the above-mentioned 
channel decoding process based on a trellis corresponding to a channel response. 
[Claim 79]An order of data given in a reverse stirring process of the above 1 st 
with a difference value of data in which decoding was made at the above- 
mentioned channel decoding processand data rearranged at a stirring process of 
the above 3rd is stirred and rearrangedAn order of data given in a reverse stirring 
process of the above 2nd with a difference value of data in which decoding was 
made at the above-mentioned abnormal-conditions decoding processand data 
rearranged at a stirring process of the above 4th is stirred and rearrangedThe data 
recording regeneration method according to claim 77 decoding repeatedly between 
the above-mentioned error correction decoding processthe above-mentioned 
abnormal-conditions decoding processand the above-mentioned channel decoding 
process. 

[Claim 80]The data recording regeneration method according to claim 75 
characterized by outputting a signal of soft output in the above-mentioned 
abnormal-conditions decoding process while inputting a signal of ******. 
[Claim 81]The data recording regeneration method according to claim 75 which 
codes in a modulation-code chemically-modified [ above-mentioned ] degree 
according to constraints to data rearranged at a stirring process of the above 
1 stand is characterized by performing decoding corresponding to the above- 
mentioned constraints in the above-mentioned abnormal-conditions decoding 
process. 

[Claim 82]The data recording regeneration method according to claim 81 stirring 
data in which coding was made to a modulation-code chemically-modified [ above- 
mentioned ] degree in a stirring process of the above 2nd so that the above- 
mentioned constraints may be fulfilled. 

[Claim 83]The data recording regeneration method according to claim 81 
performing coding by block abnormal conditions in a modulation-code chemically- 



modified [ above-mentioned ] degree to data rearranged at a stirring process of 
the above 1 st. 

[Claim 84] Have the above-mentioned abnormal-conditions decoding processand a 
likelihood calculating process which computes a likelihood value of each output- 
codes word generated and outputted to a modulation-code chemically-modified 
[ above-mentioned ] degree in the above-mentioned abnormal-conditions 
decoding process. The data recording regeneration method according to claim 83 
searching for posterior probability information which is a soft value over an 
outputted bit generated and outputted to an input bit inputted to a modulation- 
code chemically-modified [ above-mentioned ] degreeand modulation-code 
chemically-modified [ above-mentioned ] degree using a likelihood value computed 
in the above-mentioned likelihood calculating process. 
[Claim 85]The data recording regeneration method according to claim 83 
characterized by decoding based on a trellis corresponding to the above- 
mentioned constraints in the above-mentioned abnormal-conditions decoding 
process. 

[Claim 86]By a modulation-code block unitin a stirring process of the above 
2ndstir data in which coding by block abnormal conditions was made to a 
modulation-code chemically-modified [ above-mentioned ] degreeand in a reverse 
stirring process of the above 1 st. By the above-mentioned modulation-code block 
unitstir inputted data and in a stirring process of the above 3rd. The data 
recording regeneration method according to claim 83 stirring data given with a 
difference value of data in which decoding was made at the above-mentioned 
abnormal-conditions decoding processand data rearranged at a reverse stirring 
process of the above 1 st by the above-mentioned modulation-code block unit. 
[Claim 87]In a modulation-code chemically-modified [ above-mentioned ] 
degreecode according to a trellis corresponding to the above-mentioned 
constraints to data rearranged at a stirring process of the above 1 stand in the 
above-mentioned abnormal-conditions decoding process. The data recording 
regeneration method according to claim 81 decoding based on a trellis 
corresponding to the above-mentioned constraints. 

[Claim 88]By a modulation-code block unit of the above-mentioned trellisin a 
stirring process of the above 2ndstir data in which coding was made to a 
modulation-code chemically-modified [ above-mentioned ] degreeand in a reverse 
stirring process of the above 1st. By a modulation-code block unit of the above- 
mentioned trellisstir inputted data and in a stirring process of the above 3rd. The 
data recording regeneration method according to claim 87 stirring data given with 
a difference value of data in which decoding was made at the above-mentioned 
abnormal-conditions decoding processand data rearranged at a reverse stirring 
process of the above 1st by a modulation-code block unit of the above-mentioned 
trellis. 

[Claim 89]The data recording regeneration method according to claim 80 
characterized by performing soft-output decoding based on a BCJR algorithm or a 
SOVA algorithm in the above-mentioned abnormal-conditions decoding process. 



[Claim 90]The data recording regeneration method according to claim 75 inputting 
a signal of ****** and performing ****** of an error correcting code to an 
inputted signal of ****** In the above-mentioned error correction decoding 

process. 

[Claim 91]By bitwisein a stirring process of the above Iststir data in which coding 
was made to an error correcting code chemically-modified [ above-mentioned ] 
degreeand in a reverse stirring process of the above 2nd. By the above-mentioned 
bitwisestir inputted data and in a stirring process of the above 4th. The data 
recording regeneration method according to claim 75 stirring by the data above- 
mentioned bitwise given with a difference value of data in which decoding was 
made at the above-mentioned error correction decoding processand data 
rearranged at a reverse stirring process of the above 2nd. 
[Claim 923The data recording regeneration method according to claim 75 using 
what data recorded on by magnetismlightor magneto optic recording as the above- 
mentioned recording medium. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 

[0001] 

[Field of the Invention]A data recorder and a data recording method with which 
this invention records data to a recording mediumit is related with the data 
recording playback equipment and the data recording regeneration method which 
perform the record and reproduction of data to the data reproduction apparatus 
which reproduces the data currently recorded on the recording mediuma data 
reproduction methodand a recording medium. 
[0002] 

[Description of the Prior Art]Digital data as a recording medium to record For 
examplea hard disk and what is called DVCR (Digital Video Cassette Recorder)The 
various recording media by magnetismsuch as what is called CD (Compact Disc) 
and DVD (Digital Versatile Disk)and what is called MO (Magneto OpticaDlightand 
magneto optic recording are known widely. 

[0003]In order to record a signal to these recording mediaFor exampleas it said 
that a magnetizing direction was controlled by a writing head to the recording 
medium by a magnetic recording systemor the pit of the length according to a 
signal was formed by La Stampa to the recording medium by an optical recording 
methodit is necessary to perform physical processing to a recording medium. In 
that caseby the record side which records a signal to a recording 
mediumpredetermined modulation-code-ization is beforehand performed to a 
signal and the method which records a signal to a recording medium is usually 
used so that the amplitude control and clock reproduction of a read signal by the 
side of the reproduction which reads the signal recorded on the recording medium 
may operate normally. 



[0004] Generally the modulation-code-ized machine which performs this 
modulation~Gode-ization inputs a binary signal without various restrictionsand 
outputs the binary signal to which various restrictions were added. The DC free 
restrictions which are the restriction which becomes equivalent as restriction to a 
signal here in the range in which the number of "0" in numerals and "1" is 
sufficiently longfor exampleThere are restriction etc. whose minimum and 
maximum of the number of "0" which continue in numerals are restriction used as 
d pieces and k piecesrespectively (dk). (dk) In order to explain the concept of 
restriction concretelywhen the example of input and output in the modulation- 
code~ized machine which outputs the numerals which fill = (dk) (27) restrictions is 
shownit comes to be shown in drawing 15 > That isthe modulation-code-ized 
machine 1 50 which outputs the numerals which fill = (dk) (27) restrictions will 
generate and output the output signal of as [ whose maximum the minimum of the 
number of "0" which performs modulation-codeHzation to this input signal and 
follows it is two piecesand is seven pieces ]if the input signal to which restriction 
is not added is inputted. 

[0005]Thusin changing a series without restriction into a series with restrictionthe 
total of an outputted bit increases more than the total of an input bit. Herewhen 
the total of K and an outputted bit shall be expressed for the total of an input bit 
as NK/N is usually expressed as the coding rate R. This coding rate R serves as 
an index value showing the efficiency of modulation-code-izing. 
When the modulation-code-ized machine which generates the output signal which 
fills the same restriction is comparedthe coding rate R shows thatas for a high 
modulation-code-ized machinethe coding rate R can code many input bits to an 
outputted bit more nearly fixed than a low modulation-code-ized machine. 
If it puts in another wayas for a high modulation-code-ized machinethe coding rate 
R can record many information rather than a low modulation-code-ized machine 
to the recording medium with which the coding rate R was defined, 
[0006]The block encoding system which generates for modulation-code-ization 
the outputted bit which divided the input bit into the block of predetermined 
lengthand was divided into the block of the predetermined length corresponding to 
each blockThere is a variable-length-coding method with which the encoding unit 
of the outputted bit corresponding to an input bit and this input bit is changed. For 
examplewhat is called 8/9 numerals and 16/17 numerals which are usually used as 
modulation-code-izing belong to a block encoding systemand what is called (1 7) 
an RLL code and an RLL code (27) belong to a variable-length-coding method. 
[0007]For examplea 2-bit signal is inputted as an input bitandin the case of the 
block modulation-code-ized method which generates the outputted bit of the 
triplet which fills = (dk) (02) restrictionsthe modulation-code-ized machine is 
stored in the memory etc. which do not illustrate a translation table as shown in 
the following table 1. 

By referring to this translation tableit asks for the outputted bit of the triplet 
corresponding to a 2-bit input bitand outputs one by one. 



[0008] 
[Table 1] 



[0009]The modulation decoder whichon the other handcarries out abnormal- 
conditions decoding of the modulation-code~ized signal is stored in the memory 
etc. which do not illustrate an inverse transformation table as shown in Table 2 
corresponding to the translation table shown in Table 1 . 

By referring to this inverse transformation tableit asks for the 2-bit decoding bit 
corresponding to the input bit of a tripletand outputs one by one. 

[0010] 
[Table 2] 

[001 1]As a modulation decoderthere are some which are shownfor example in 
drawing 16 . This modulation decoder 160 is provided with ROM(Read Only 
Memory) 161 at least. The modulation decoder 160 inputs the input address signal 
D161and outputs the contents stored in the address in ROM161 given with this 
input address signal D161 as the abnormal-conditions decoded signal D162. 
Actuallywhen performing inverse transformation from an input bit to a decoding bit 
according to the inverse transformation table shown in Table 2the modulation 
decoder 160The contents of the decoding bit are stored in the address of 
R0M161 corresponding to the input bit in Table 2and inverse transformation is 
performed by reading the decoding bit stored in this address. 
[0012]As a modulation decoderthere are some which are shownfor example in 
drawing 17 . This modulation decoder 170 is provided with the combinational circuit 
171 at least. The modulation decoder 170 inputs the input signal D1 71 performs the 
logical operation to the input signal D171 by the combinational circuit 171 and 
generates the abnormal-conditions decoded signal D172. Actuallywhen performing 
inverse transformation from an input bit to a decoding bit according to the inverse 
transformation table shown in Table 2the modulation decoder 1 70If (aoaia2)and the 
2-bit abnormal-conditions decoded signal D172 are expressed as (bob^)the input 
signal D171 of a tripletan outputted bit — it is (bobi) — the combinational circuit 
171 corresponding to a logical formula as shown in a following formula (1) 
generates. In the formula|expresses logical sum&expresses a logical productand 

expresses a logical NOT. 
[0013] 
[Equation 1] 

[0014]When it applies to the magnetic recorder and reproducing device which 
performs the record and reproduction of data to the recording medium according 
such a modulation-code-ized machine and a modulation decoder to a magnetic 



recording systemthis magnetic recorder and reproducing device is constituted as 
shown in drawing 18 . 

[0015]Namelythe magnetic recorder and reproducing device 200 shown in the 
figureThe error correcting code-ized machine 201 which performs error correcting 
code-ization to the data which inputted data as a recording system for recording 
on the recording medium 250The modulation-codeHzed machine 202 which 
performs modulation-code-ization to the inputted dataand PURIKODA 203 which 
gives filtering which compensates a channel characteristic to the inputted datalt 
has the write current driver 204 who changes each bit of the inputted data into a 
write current valueand the writing head 205 for recording data to the recording 
medium 250. The magnetic recorder and reproducing device 200 as a reversion 
system for reproducing the data currently recorded on the recording medium 
250The head reads 206 for reading the data currently recorded on the recording 
medium 250The equalizer 207 which equalizes the inputted dataand the gain 
control circuit 208 which adjusts the profit of the inputted dataThe analog-to- 
digital converter (it is hereafter described as A/D.) 209 which changes analog data 
into digital dataThe timing reproduction circuit 210 which reproduces a clockand 
the gain control control circuit 21 1 which controls the gain control circuit 208It 
has the Viterbi decoder 212 which gives what is called Viterbi decoding to the 
inputted datathe modulation decoder 213 which gives abnormal-conditions 
decoding to the inputted dataand the error correction decoder 214 which performs 
error correction decoding to the inputted data. 

[0016]Such a magnetic recorder and reproducing device 200 performs processing 
as shown belowwhen recording data to the recording medium 250. 
[0017]Firstif the input data D201 is inputtedto this input data D201the magnetic 
recorder and reproducing device 200 will perform error correcting code-ization 
with the error correcting codeHzed machine 201 and will generate the error 
correcting codeHzed data D202. 

[0018]Nextthe magnetic recorder and reproducing device 200 performs 
modulation-code-ization with the modulation-code-ized machine 202 to the error 
correcting code-ized data D202 supplied from the error correcting code-ized 
machine 201 and generates the modulation-code-ized data D203 to which 
restriction was added and which is a series. 

[00193Nextthe magnetic recorder and reproducing device 200 receives the 
modulation-code-ized data D203 supplied from the modulation-code-ized machine 
202 by PURIKODA 203Filtering which compensates the channel characteristic 
from the writing of the data to the recording medium 250 to the output in the 
equalizer 207 in a reversion system is givenand the Puri code signal D204 is 
generated. For examplePURIKODA 203 gives filtering F expressed with a following 
formula (2)when a channel has the characteristic of 1-D. 
[0020] 
[Equation 2] 



[0021]Nextthe magnetic recorder and reproducing device 200 with the write 
current driver 204. To the Puri code signal D204 which is a binary signal supplied 
from PURIKODA 203each bit is changed into write current value Igand the write 
current signal D205 is generated so that it may be considered as 0 ->-l3 and 1 - 

[0022]And the magnetic recorder and reproducing device 200 gives the write-in 
magnetization signal D206 according to the write current signal D205 supplied from 
the write current driver 204 to the recording medium 250 by the writing head 205. 
[0023]The magnetic recorder and reproducing device 200 can record data to the 
recording medium 250 by performing such processing. 
[0024]On the other handin reproducing the data currently recorded on the 
recording medium 250the magnetic recorder and reproducing device 200 performs 
processing as shown below. 

[0025]Firstby the head reads 206the magnetic recorder and reproducing device 
200 is read from the recording medium 250reads the magnetization signal D207and 
generates the read-currents signal D208 according to this read-out magnetization 
signal D207. 

[0026]Nextthe magnetic recorder and reproducing device 200 receives the read- 
currents signal D208 supplied from the head reads 206 with the equalizer 
207Equalization is performed so that the channel response from the writing of the 
data to the recording medium 250 in a recording system to the output in the 
equalizer 207 concerned may become the predetermined characteristicfor 
example 1-Dand the equalization signal D209 is generated. 

[0027]Nextthe magnetic recorder and reproducing device 200 adjusts the profit of 
the equalization signal D209 supplied by the gain control circuit 208 from the 
equalizer 207 based on the gain control control signal D213 supplied from the gain 
control control circuit 21 land generates the gain control signal D210. The gain 
control control signal D213 is generated by the gain control control circuit 21 1 
based on the digital channel signal D21 1 mentioned later. 

It is a control signal for maintaining at the value from which the amplitude of the 
equalization signal D209 is expected. 

[0028]Nextby A/D209the magnetic recorder and reproducing device 200 digitizes 
the gain control signal D210 supplied from the gain control circuit 208and 
generates the digital channel signal D211. At this timeA/D209 samples based on 
the clock signal D212 which is generated by the timing reproduction circuit 210 
and supplied. This timing reproduction circuit 210 inputs the digital channel signal 
D21 land supplies the clock signal D212 acquired by reproducing a clock to 
A/D209. 

[0029]Nextthe magnetic recorder and reproducing device 200 inputs into the 
Viterbi decoder 212 the digital channel signal D211 supplied from A/D209and with 
this Viterbi decoder 212. Viterbi decoding is performed to channel response R^^, 
expressed with the channel response from the preceding paragraph of PURIKODA 
203 in a recording system to the output in the equalizer 207 in a reversion 



systemfor examplea following formula(3)and the Viterbi decoded signal D214 is 

generated. 

[0030] 

[Equation 3] 

[0031]Nextthe magnetic recorder and reproducing device 200 gives abnormal- 
conditions decoding with the modulation decoder 213 to the Viterbi decoded signal 
D214 supplied from the Viterbi decoder 212Matching of data with the reverse 
modulation-codeHzed machine 202 in a recording system is aimed atand the 
abnormal-conditions decoded signal D215 which is input data sequences of the 
origin which does not have restriction is generated from the series of fixed length 
with restriction. 

[0032] And with the error correction decoder 214the magnetic recorder and 
reproducing device 200 decodes an error correcting code to the abnormal- 
conditions decoded signal D215 supplied from the modulation decoder 213and 
generates the output data D216. 

[0033]The magnetic recorder and reproducing device 200 can reproduce the data 
currently recorded on the recording medium 250 by performing such processing. 
[0034] 

[Problem(s) to be Solved by the Invention] By the way in the conventional magnetic 
recorder and reproducing device 200 mentioned abovelt has only the function to 
perform matching between binary signals with the modulation decoder 213 
contrary to modulation-code-izing with the modulation-code-ized machine 202 in 
a reversion systemSince the input and output over the modulation decoder 213 
needed to be a binary signalall signals [ in / from the Viterbi decoder 212 / the 
latter part ] were binary signals. 

[0035]When putting in another waywhile generating the binary signal in the 
preceding paragraph of the modulation decoder 213in the magnetic recorder and 
reproducing device 200the binary signal needed to be processed also in the latter 
part of the modulation decoder 213. 

[0036]Thereforein the magnetic recorder and reproducing device 200the amount of 
information contained in a signal will be reduced intentionallyand efficient decoding 
processing was not completedbut it had become the cause of degrading a 
decoding error rate as a result from the necessity of using the binary signal of a 
binary, 

[0037]This invention is made in view of such the actual conditionand is a thing. 
A data recorder and a data recording method which can perform the purpose and 
can make efficient decoding processing able to perform to a reversion system and 
to which a decoding error rate can be reduced substantiallylt is providing the data 
recording playback equipment and the data recording regeneration method which 
can perform efficient decoding processingcan realize the data reproduction 
apparatus which can fall a decoding error ratea data reproduction methodhighly 
efficient codingand efficient decoding processingand can fall a decoding error rate. 



[0038] 

[Means for Solving the Problem]As for a data recorder concerning this invention 
which attains the purpose mentioned abovethis invention is characterized by that 
a data recorder which records data to a recording medium comprises the following. 
An error correcting code-ized means to perform error correcting codeHzation to 
inputted data. 

The 1 St stirring means that stirs and rearranges an order of data supplied from 
this error correcting code-ized means. 

A modulation-code-ized means to perform predetermined modulation-codeHzation 
to data supplied from this 1st stirring means. 

The 2nd stirring means that stirs and rearranges an order of data supplied from 
this modulation-code-ized means. 

[0039]A data recorder concerning such this invention stirs and rearranges an 

order of data supplied from an error correcting code-ized means by the 1st 

stirring meansand stirs and rearranges an order of data supplied from a 

modulation-code-ized means by the 2nd stirring means. 

[0040]A data recording method concerning this invention which attains the 

purpose which mentioned this invention above is characterized by that a data 

recording method which records data to a recording medium comprises: 

An error correcting code chemically-^modified [ which performs error correcting 

code-ization to inputted data ] degree. 

The 1 st stirring process that stirs and rearranges an order of data that coding was 
made to an error correcting code chemically-modified [ this ] degree. 
A modulation-code chemically-modified [ which performs predetermined 
modulation-code-ization to data rearranged at this 1 st stirring process ] degree. 
The 2nd stirring process that stirs and rearranges an order of data that coding 
was made to a modulation-code chemically-modified [ this ] degree. 

[0041 ]A data recording method concerning such this invention stirs and rearranges 
an order of data that coding was made to an error correcting code chemically- 
modified degreeat the 1st stirring processand stirs and rearranges an order of data 
that coding was made to a modulation-code chemically-modified degree in the 2nd 
stirring process. 

[0042] Furthermore a data reproduction apparatus concerning this invention which 
attains the purpose which mentioned this invention aboveAn error correcting 
code-ized means to perform error correcting code-ization to inputted dataThe 1 st 
stirring means that stirs and rearranges an order of data supplied from this error 
correcting code-ized meansA modulation-code-ized means to perform 
predetermined modulation-code-ization to data supplied from this 1st stirring 
meansit has the 2nd stirring means that stirs and rearranges an order of data 
supplied from this modulation-code-ized meansand a data reproduction apparatus 
which reproduces data recorded by recording device which records data to a 



recording medium is characterized by comprising the following: 

The 1st reverse stirring means that stirs and rearranges an order of inputted data 

so that a bit array of data rearranged by the 2nd stirring means may be returned 

to a bit array of data by which coding was made by a modulation-code-ized means. 

An abnormal-conditions decoding means which carries out abnormal-conditions 

decoding of the data supplied from this 1st reverse stirring means. 

The 3rd stirring means that stirs and rearranges an order of data given based on 

the same stirring position Information as the 2nd stirring means with a difference 

value of data outputted from an abnormal-conditions decoding meansand data 

outputted from the 1st reverse stirring means. 

So that a bit array of data rearranged by the 1st stirring means may be returned 
to a bit array of data by which coding was made by an error correcting code-ized 
meansThe 2nd reverse stirring means that stirs and rearranges an order of 
inputted dataand an error correction decoding means which decodes an error 
correcting code to data supplied from this 2nd reverse stirring meansThe 4th 
stirring means that stirs and rearranges an order of data given based on the same 
stirring position information as the 1st stirring means with a difference value of 
data outputted from an error correction decoding meansand data outputted from 
the 2nd reverse stirring means. 

[0043]A data reproduction apparatus concerning such this inventionDecode data 
which was stirred by the 1st reverse stirring means and rearranged by an 
abnormal-conditions decoding meansand by the 3rd stirring means. An order of 
data given with a difference value of data outputted from an abnormal-conditions 
decoding means and data outputted from the 1st reverse stirring means is stirred 
and rearrangedData which was stirred by the 2nd reverse stirring means and 
rearranged is decoded by an error correction decoding meansand an order of data 
given with a difference value of data outputted from an error correction decoding 
means and data outputted from the 2nd reverse stirring means is stirred and 
rearranged by the 4th stirring means. 

[0044] Further again a data reproduction method concerning this invention which 
attains the purpose which mentioned this invention aboveAn error correcting code 
chemically-modified [ which performs error correcting code-ization to inputted 
data ] degreeThe 1st stirring process that stirs and rearranges an order of data 
that coding was made to an error correcting code chemically-modified [ this ] 
degreeA modulation-code chemically-modified [ which performs predetermined 
modulation-code-ization to data rearranged at this 1st stirring process ] degreelt 
has the 2nd stirring process that stirs and rearranges an order of data that coding 
was made to a modulation-code chemically-modified [ this ] degreeand a data 
reproduction method which reproduces data recorded by a record method which 
records data to a recording medium is characterized by comprising the following: 
The 1 st reverse stirring process that stirs and rearranges an order of inputted 
data so that a bit array of data rearranged at the 2nd stirring process may be 
returned to a bit array of data in which coding was made to a modulation-code 



chemically-modified degree. 

An abnormal-conditions decoding process of carrying out abnormal-conditions 
decoding of the data rearranged at this 1st reverse stirring process. 
The 3rd stirring process that stirs and rearranges an order of data given based on 
the same stirring position information as the 2nd stirring process with a difference 
value of data in which decoding was made at an abnormal-conditions decoding 
processand data rearranged at the 1 st reverse stirring process. 
So that a bit array of data rearranged at the 1 st stirring process may be returned 
to a bit array of data in which coding was made to an error correcting code 
chemically-modified degreeThe 2nd reverse stirring process that stirs and 
rearranges an order of inputted dataand an error correction decoding process of 
decoding an error correcting code to data rearranged at this 2nd reverse stirring 
processThe 4th stirring process that stirs and rearranges an order of data given 
based on the same stirring position information as the 1st stirring process with a 
difference value of data in which decoding was made at an error correction 
decoding processand data rearranged at the 2nd reverse stirring process. 

[0045]A data reproduction method concerning such this inventionData which was 
stirred at the 1 st reverse stirring process and rearranged is decoded at an 
abnormal-conditions decoding processAn order of data given at the 3rd stirring 
process with a difference value of data in which decoding was made at an 
abnormal-conditions decoding processand data rearranged at the 1st reverse 
stirring process is stirred and rearrangedAn order of data given with a difference 
value of data from which data which was stirred at the 2nd reverse stirring 
process and rearranged was decoded at an error correction decoding processand 
decoding was made at an error correction decoding process in the 4th stirring 
processand data rearranged at the 2nd reverse stirring process is stirred and 
rearranged. 

[0046]Data recording playback equipment concerning this invention which attains 
the purpose mentioned aboveAs a recording system which is data recording 
playback equipment which performs record and reproduction of data to a recording 
mediumand records data to a recording mediumAn error correcting codeHzed 
means to perform error correcting code-ization to inputted dataThe 1 st stirring 
means that stirs and rearranges an order of data supplied from this error 
correcting code-ized meansA modulation-code-ized means to perform 
predetermined modulation-code-ization to data supplied from this 1 st stirring 
meansAs a reversion system which reproduces data which is provided with the 
2nd stirring means that stirs and rearranges an order of data supplied from this 
modulation-code-ized meansand is recorded on a recording mediumSo that a bit 
array of data rearranged by the 2nd stirring means may be returned to a bit array 
of data by which coding was made by a modulation-code-ized meansThe 1 st 
reverse stirring means that stirs and rearranges an order of inputted dataand an 
abnormal-conditions decoding means which carries out abnormal-conditions 
decoding of the data supplied from this 1st reverse stirring meansThe 3rd stirring 



means that stirs and rearranges an order of data given based on the same stirring 
position Information as the 2nd stirring means with a difference value of data 
outputted from an abnormal-conditions decoding meansand data outputted from 
the 1st reverse stirring means. So that a bit array of data rearranged by the 1 st 
stirring means may be returned to a bit array of data by which coding was made by 
an error correcting code-ized meansThe 2nd reverse stirring means that stirs and 
rearranges an order of inputted dataand an error correction decoding means which 
decodes an error correcting code to data supplied from this 2nd reverse stirring 
meansit is characterized by having the 4th stirring means that stirs and rearranges 
an order of data given with a difference value of data outputted from an error 
correction decoding meansand data outputted from the 2nd reverse stirring means 
based on the same stirring position information as the 1st stirring means. 
[0047]Data recording playback equipment concerning such this inventionin 
recording data to a recording mediumStirby the 1st stirring meansrearrange an 
order of data supplied from an error correcting code-ized meansand by the 2nd 
stirring means. In reproducing data which stirs and rearranges an order of data 
supplied from a modulation-codeHzed meansand is recorded on a recording 
mediumDecode data which was stirred by the 1st reverse stirring means and 
rearranged by an abnormal-conditions decoding meansand by the 3rd stirring 
means. An order of data given with a difference value of data outputted from an 
abnormal-conditions decoding means and data outputted from the 1st reverse 
stirring means is stirred and rearrangedData which was stirred by the 2nd reverse 
stirring means and rearranged is decoded by an error correction decoding 
meansand an order of data given with a difference value of data outputted from an 
error correction decoding means and data outputted from the 2nd reverse stirring 
means is stirred and rearranged by the 4th stirring means. 
[0048]A data recording regeneration method concerning this invention which 
attains the purpose mentioned aboveAs a recording system which is a data 
recording regeneration method which performs record and reproduction of data to 
a recording mediumand records data to a recording mediumAn error correcting 
code chemically-modified [ which performs error correcting code-ization to 
inputted data ] degreeThe 1st stirring process that stirs and rearranges an order 
of data that coding was made to an error correcting code chemically-modified 
[ this ] degreeA modulation-code chemically-modified [ which performs 
predetermined modulation-code-ization to data rearranged at this 1st stirring 
process ] degreeAs a reversion system which reproduces data which is provided 
with the 2nd stirring process that stirs and rearranges an order of data that coding 
was made to a modulation-code chemically-modified [ this ] degreeand is recorded 
on a recording mediumSo that a bit array of data rearranged at the 2nd stirring 
process may be returned to a bit array of data in which coding was made to a 
modulation-code chemically-modified degreeBased on the same stirring position 
information as the 1 st reverse stirring process that stirs and rearranges an order 
of inputted dataan abnormal-conditions decoding process of carrying out 
abnormal-conditions decoding of the data rearranged at this 1 st reverse stirring 



processand the 2nd stirring processThe 3rd stirring process that stirs and 
rearranges an order of data given with a difference value of data in which decoding 
was made at an abnormaHconditions decoding processand data rearranged at the 
1 St reverse stirring processSo that a bit array of data rearranged at the 1 st 
stirring process may be returned to a bit array of data in which coding was made 
to an error correcting code chemically-modified degreeThe 2nd reverse stirring 
process that stirs and rearranges an order of inputted dataand an error correction 
decoding process of decoding an error correcting code to data rearranged at this 
2nd reverse stirring processit is characterized by having the 4th stirring process 
that stirs and rearranges an order of data given with a difference value of data in 
which ************** was and decoding was madeand data rearranged at the 
2nd reverse stirring process based on the same stirring position information as the 
1st stirring process. 

[0049]A data recording regeneration method concerning such this inventionin 
recording data to a recording mediumAt the 1 st stirring processan order of data 
that coding was made to an error correcting code chemically-modified degree is 
stirred and rearrangedin reproducing data which stirs and rearranges an order of 
data that coding was made to a modulation-code chemically-modified degreeat the 
2nd stirring processand is recorded on a recording mediumData which was stirred 
at the 1 st reverse stirring process and rearranged is decoded at an abnormal- 
conditions decoding processAn order of data given at the 3rd stirring process with 
a difference value of data in which decoding was made at an abnormal-conditions 
decoding processand data rearranged at the 1st reverse stirring process is stirred 
and rearrangedAn order of data given with a difference value of data from which 
data which was stirred at the 2nd reverse stirring process and rearranged was 
decoded at an error correction decoding processand decoding was made at an 
error correction decoding process in the 4th stirring processand data rearranged 
at the 2nd reverse stirring process is stirred and rearranged. 
[0050] 

[Embodiment of the Invention]It explains in detailreferring to drawings for the 
concrete embodiment which applied this invention hereafter. 
[0051]The recording system on which this embodiment records data to the 
recording medium by magnetic recording systemssuch as a hard disk and what is 
called DVCR (Digital Video Cassette Recorder)for examplelt is a magnetic 
recorder and reproducing device provided with the reversion system which 
reproduces the data currently recorded on these recording media. 
[0052]This magnetic recorder and reproducing device equips each of the latter 
part of the error correcting codeHzed machine which performs error correcting 
code-ization to the inputted data in a recording systemand the latter part of the 
modulation-code-ized machine which modulates a signal with an interleaverThe 
coding what is called by a column concatenated code is performed between an 
error correcting code-ized machinethe modulation-code-ized machine which 
modulates a signaland PURIKODA which gives filtering which compensates a 
channel characteristic to a signal. A magnetic recorder and reproducing device as 



a decoder which performs error correction decoding in a reversion system to the 
decoder to a channelthe decoder which carries out abnormal-conditions decoding 
of the modulation-codeHzed signaland the inputted dataWhile inputting the data 
which is ****** (soft input)The decoder of the ****** soft output (below Soft 
Input Soft Output; describes it as SISO.) mold which outputs the data which is 
soft output (soft output) is appliedand repetition decoding called what is called 
turbo decoding among these three decoders is performed. Namelythe coding and 
turbo decoding by the column concatenated code known as the encoding method 
and decoding method which show performance with the magnetic recorder and 
reproducing device near the Shannon limit given by the so-called channel coding 
theorem of Shannonit applies to the record reproduction system which performs 
the record and reproduction of data to a recording medium. 
[0053]Firstthe magnetic recorder and reproducing device shown as a 1st 
embodiment is explained. Herethe interleaver applied to the recording system of 
this magnetic recorder and reproducing device is first explained with reference to 
drawing 1 t hru/or drawing 4 . 

[0054]The interleaver 10 shown in drawing 1 stirs the data by which coding was 
made with the error correcting code-ized machine formed in the preceding 
paragraph of the interleaver 1 0 concerned by bitwiseand rearranges an order of 
each bit which constitutes data. For exampleas shown in drawing 2t he interleaver 
10 rearranges the inputted input signal by bitwiseand generates an output signal. 
[0055]The interleaver 10 is held to ROM (Read Only Memory) etc. which do not 
illustrate the stirring position information of the data determined based on the 
random number by which it was generatedfor exampleandmore 
specificallyrearranges the input signal in bitwise based on this stirring position 
information. For examplethe interleaver 10 holds each bit which constitutes an 
input signal one by oneit is the timing by which the bit series which consists of an 
N bit (N is arbitrary natural numbers) was generatedand after it performs 
rearrangement by the bitwise based on stirring position informationit outputs it as 
an output signal to predetermined timing. 

[0056]The interleaver 20 shown in drawing 3 stirs the data by which the coding by 
block abnormal conditions was made with the modulation-codeHzed machine 
formed in the preceding paragraph of the interleaver 20 concerned by a 
modulation-code block uniti.e.1 symbol unitand rearranges an order of each bit 
which constitutes data. For exampleif an order of each bit which constitutes the 
data in which modulation-code-ization which generates the outputted bit of a 
triplet to a 2-bit input bit was made shall be rearranged according to the 
translation table shown in the following table Sthe interleaver lOAs shown in 
drawing 4 to the input signal inputted in the triplet unit which is a modulation-code 
block unitit rearranges per triplet and an output signal is generated. 
[0057] 
[Table 3] 



[0058]The interleaver 20 is held to ROM (Read Only Memory) etc. which do not 
illustrate the stirring position information of the data determined based on the 
random number by which it was generatedfor exampleandmore 
specificallyrearranges the input signal in a modulation-code block unit based on 
this stirring position information. For exampleit is the timing by which the bit series 
which the interleaver 10 holds each bit which constitutes an input signal one by 
oneand consists of an N bit (N is arbitrary natural numbers) was generatedAfter 
performing rearrangement by the modulation-code block unit based on stirring 
position informationit outputs as an output signal to predetermined timing. 
[0059]Belowthe modulation-code-ized signal which is a SISO type decoder applied 
to the reversion system of a magnetic recorder and reproducing device and which 
was mentioned above is explained with reference to drawing 5 and drawing 6 about 
the decoder which carries out abnormal-conditions decoding. It refuses here that 
they are what is realized with composition also with same decoder that performs 
the decoder and error correction decoding to a channel although the decoders 30 
and 40 shown in these drawing 5 and drawing 6 are shown as a decoder which 
carries out abnormal-conditions decoding of the modulation-code-ized signal. 
[0060]The decoder 30 shown in drawing 5 decodes the data coded by the block 
abnormal conditions of coding rate R=k/n which performs modulation-code-ization 
of n bit to an input k bit. 

[0061]The probability P (Ri=0|R) that each bit of this input signal R is "0" when 

this decoder 30 inputs the input signal R made into ******. Each bit computes 

the probability P (Ri=l|R) which is "1"and it eventuallyPosterior probability 

information (a posteriori probability information)P to the modulation-code block M 

expressed with M= (MoMi...Mn_i) which is a soft value (Mj=0|R). And P (Mi=l|R) or 

posterior probability information P (C|=0|R) and P (Ci=l|R) which is a soft value 

over modulation-code input block C expressed with C= (GoCi...Ck^i)Or these both 
sides are computed and outputted. 

[0062]As a decodereach posterior probability information mentioned above is not 
outputted individuallylt can also output as the opposite numerical value (P 

(Mj=l|R)/P (MrO|R))i.e.logand log (P (Crl|R)/P (Cj=0|R)) of a posterior 
probability information ratio. Generallythis logarithmic value is called a logarithmic 
likelihood ratio (log likelihood ratio)and shows the likelihood of the modulation- 
code block M at the time of inputting the input signal Rand modulation-code 
input block C here. 

[0063]The input signal R mentioned above is not inputted as a decoderPrior 
probability information (apriori probability information)P (Gi=0) and P (Gi=l) to 

modulation-code input block C may be given as an input signal. 



[0064]What specifically has each part as shownfor example in drawing 6 as such a 
decoder can be considered. Herein order to generate the outputted bit of a triplet 
to a 2-bit input bitit explains as what decodes the data coded according to the 
translation table previously shown in Table 3. 

[0065]The decoder 40 shown in the figure is provided with the following. 
Six likelihood calculation circuit 41 ^ which is the likelihood calculating means 
which compute the likelihood of each receiving bit (triplet x2=)41 34I 44I 54I g. 
Four adding machine 42 ^ adding data42 242 342 4. 

Four log-sum circuit 43 ^ which calculates log (e'^+e^) to the two data A and B43 
243 343 4. 

Four adding machine 44 ^ adding two data44 244 gand 44 4Five comparator 45 1 
which takes the ratio of two data45 246 ^46 gand 46 gCoefficient calculation circuit 
47 1 which computes the coefficient to each element in the modulation-code block 

M47 247 gand three adding machine 48 1 adding two data48 248 3. 

[0066]Likelihood calculation circuit 41 i41 241 34I 44I gand 41 g input each 
receiving bit in the input signal D41 (R)and compute the likelihood of each 
receiving bitrespectively. 

[0067]That islikelihood calculation circuit 41 1 inputs the 0th bit that constitutes 
the input signal D41 of a tripletand computes logarithmic probability value D42 1 

(log P (Ro=0|R)) which is an opposite numerical value of the probability that this 
bit is "0." Likelihood calculation circuit 41 ^ supplies generated logarithmic 
probability value D42 ^ to adding machine 42 ^ and comparator 46 ^. 
[0068]Likelihood calculation circuit 41 2 inputs the 0th bit that constitutes the 
input signal D41 of a tripletand computes logarithmic probability value D42 2 (log P 

(Ro=l|R)) which is an opposite numerical value of the probability that this bit is 
"1." Likelihood calculation circuit 41 2 supplies generated logarithmic probability 
value D42 2 to adding machine 42 242 342 4and comparator 46 y 
[0069]Likelihood calculation circuit 41 3 inputs the 1st bit that constitutes the 
input signal D41 of a tripletand computes logarithmic probability value D42 3 (log P 

(Ri=0|R)) which is an opposite numerical value of the probability that this bit is 
"0." Likelihood calculation circuit 41 3 supplies generated logarithmic probability 
value D42 3 to adding machine 42 2 and comparator 46 2- 

[0070]Likelihood calculation circuit 41 4 inputs the 1st bit that constitutes the 
input signal D41 of a tripletand computes further again logarithmic probability value 

D42 4 (log P (R^=1|R)) which is an opposite numerical value of the probability that 
this bit is "1/' Likelihood calculation circuit 41 4 supplies generated logarithmic 
probability value D42 4 to adding machine 42 ^42 342 4and comparator 46 2- 
[0071] Likelihood calculation circuit 41 5 inputs the 2nd bit that constitutes the 
input signal D41 of a tripletand computes logarithmic probability value D42 5 (log P 

(R2=0|R)) which is an opposite numerical value of the probability that this bit is 



"0." Likelihood calculation circuit 41 5 supplies generated logarithmic probability 
value D42 5 to adding machine 42 4 and comparator 46 3. 

[0072] Likelihood calculation circuit 41 g inputs the 2nd bit that constitutes the 
input signal D41 of a tripletand computes logarithmic probability value D42 g (log P 



"1." Likelihood calculation circuit 41 ^ supplies generated logarithmic probability 
value D42 q to adding machine 42 ^ 42 242 gand comparator 46 3. 
[0073] Logarithmic probability value D42 1 to which adding machine 42 ^ was 
supplied from likelihood calculation circuit 41 ^Logarithmic probability value D42 ^ 
supplied from likelihood calculation circuit 41 4 and logarithmic probability value 
D42 6 supplied from likelihood calculation circuit 41 g are addedand likelihood value 
D43 1 is generated. That isthis likelihood value D43 1 is exactly the probability of 



being expressed log P (R|lvloMiM2=011). Adding machine 42 , supplies generated 
likelihood value D43 ^ to log-sum circuit 43 1 and 43 3. 

[0074] Logarithmic probability value D42 2 to which adding machine 42 2 was 
supplied from likelihood calculation circuit 41 2Logarithmic probability value D42 3 
supplied from likelihood calculation circuit 41 3 and logarithmic probability value 
D42 6 supplied from likelihood calculation circuit 41 g are addedand likelihood value 
D43 2 is generated. That isthis likelihood value D43 2 is exactly the probability of 

being expressed log P (R|MoM,M2=101). Adding machine 42 2 supplies generated 
likelihood value D43 2 to log-sum circuit 43 1 and 43 4. 

[0075] Logarithmic probability value D42 2 to which adding machine 42 3 was 
supplied from likelihood calculation circuit 41 gLogarithmic probability value D42 4 
supplied from likelihood calculation circuit 41 4 and logarithmic probability value 
D42 6 supplied from likelihood calculation circuit 41 g are addedand likelihood value 
D43 3 is generated. That isthis likelihood value D43 3 is exactly the probability of 

being expressed log P (R|MoMiM2=1 11). Adding machine 42 3 supplies generated 
likelihood value D43 3 to log-sum circuit 43 2 and 43 3. 

[0076] Logarithmic probability value D42 2 to which adding machine 42 4 was 
supplied from likelihood calculation circuit 41 2Logarithmic probability value D42 4 
supplied from likelihood calculation circuit 41 4 and logarithmic probability value 
D42 5 supplied from likelihood calculation circuit 41 5 are addedand likelihood value 
D43 4 is generated. That isthis likelihood value D43 4 is exactly the probability of 

being expressed log P (R|MoM^M2=1 10). Adding machine 42 4 supplies generated 
likelihood value D43 4 to log-sum circuit 43 2 and 43 4. 

[0077]log-sum circuit 43 , performs the operation shown in a following formula (4) 
to likelihood value D43 1 supplied from adding machine 42 ^and likelihood value D43 
2 supplied from adding machine 42 gand generates likelihood value D44 ^ log-sum 
circuit 43 ^ supplies generated likelihood value D44 ^ to adding machine 44 ^ 
[0078] 
[Equation 4] 



(R2=l|R)) which is an opposite numerical value of the probability that this bit is 




[0079]log-^sum circuit 43 2 performs the operation shown in a following formula (5) 
to likelihood value D43 3 supplied from adding machine 42 ^and likelihood value D43 
4 supplied from adding machine 42 4and generates likelihood value D44 2- log-sum 
circuit 43 2 supplies generated likelihood value D44 2 to adding machine 44 2- 
[0080] 
[Equation 5] 

[0081]log-sum circuit 43 3 performs the operation shown in a following formula (6) 
to likelihood value D43 ^ supplied from adding machine 42 ^and likelihood value D43 

3 supplied from adding machine 42 jand generates likelihood value D44 3. log^sum 
circuit 43 3 supplies generated likelihood value D44 3 to adding machine 44 3. 
[0082] 

[Equation 6] 

[0083]log-sum circuit 43 4 performs the operation shown in a following formula (7) 
to likelihood value D43 2 supplied from adding machine 42 gand likelihood value D43 

4 supplied from adding machine 42 4and generates likelihood value D44 4. log^sum 
circuit 43 4 supplies generated likelihood value D44 4 to adding machine 44 4. 
[0084] 

[Equation 7] 

[0085]Adding machine 44 1 adds likelihood value D44 ^ supplied from log-sum 
circuit 43 land logarithmic prior probability D45 ^ (log P (Co=0)) to the input bit 
inputted from the outsideand generates logarithmic probability value D46 ^. This 
logarithmic probability value D46 ^ expresses the probability shown in a following 
formula (8). Adding machine 44 , supplies generated logarithmic probability value 
D46 1 to comparator 45 1. 
[0086] 
[Equation 8] 

[0087]Adding machine 44 2 adds likelihood value D44 2 supplied from log^sum 
circuit 43 gand logarithmic prior probability D45 2 (log P (Co=1)) to the input bit 
inputted from the outsideand generates logarithmic probability value D46 2- This 
logarithmic probability value D46 2 expresses the probability shown in a following 
formula (9). Adding machine 44 2 supplies generated logarithmic probability value 
D46 2 to comparator 45 ^. 
[0088] 
[Equation 9] 



[0089]Adding machine 44 3 adds likelihood value D44 3 supplied from log-sum 
circuit 43 sand logarithmic prior probability D45 3 (log P (Ci=0)) to the input bit 
inputted from the outsideand generates logarithmic probability value D46 3. This 
logarithmic probability value D46 3 expresses the probability shown in a following 
formula (10). Adding machine 44 3 supplies generated logarithmic probability value 
D46 3 to comparator 45 2. 
[0090] 

[Equation 10] 



[0091] Adding machine 44 4 adds likelihood value D44 4 supplied from log-sum 
circuit 43 4and logarithmic prior probability D45 4 (log P (C^=1)) to the input bit 
inputted from the outsideand generates logarithmic probability value D46 4, This 
logarithmic probability value D46 4 expresses the probability shown in a following 
formula (11). Adding machine 44 4 supplies generated logarithmic probability value 
D46 4 to comparator 45 2- 
[0092] 

[Equation 11] 

[0093] Logarithmic probability value D46 ^ to which comparator 45 ^ was supplied 
from adding machine 44 ^A ratio with logarithmic probability value D46 2 supplied 
from adding machine 44 2 is takendecoding logarithmic posterior probability ratio 

D47 1 (log (P (Co=l|R)/P (Co=0|R))) is generatedand it outputs outside. 
[0094] Logarithmic probability value D46 3 to which comparator 45 2 was supplied 
from adding machine 44 3A ratio with logarithmic probability value D46 4 supplied 
from adding machine 44 4 is takendecoding logarithmic posterior probability ratio 

D47 2 (log (P (Ci=l|R)/P (C^=0|R))) is generatedand it outputs outside. 
[0095] Logarithmic probability value D42 ^ to which comparator 46 ^ was supplied 
from likelihood calculation circuit 41 ^A ratio with logarithmic probability value D42 
2 supplied from likelihood calculation circuit 41 2 is takenlogarithmic posterior 

probability ratio D48 1 (log (P (Mo=l|R)/P (Mo=0|R))) is generatedand adding 
machine 48 1 is supplied. 

[0096] Logarithmic probability value D42 3 to which comparator 46 2 was supplied 
from likelihood calculation circuit 41 3A ratio with logarithmic probability value D42 
4 supplied from likelihood calculation circuit 41 4 is takenlogarithmic posterior 

probability ratio D48 2 (log (P (M^=l|R)/P (Mi=0|R))) is generatedand adding 
machine 48 2 is supplied, 

[0097] Logarithmic probability value D42 5 to which comparator 46 3 was supplied 
from likelihood calculation circuit 41 5A ratio with logarithmic probability value D42 
e supplied from likelihood calculation circuit 41 g is takenlogarithmic posterior 



probability ratio D48 3 (log (P (M2=l|R)/P (M2=0|R))) is generatedand adding 
machine 48 3 is supplied. 

[0098] Based on logarithmic prior probability D45 1 to an input bit inputted from the 
outsideD45 2D45 gand D45 4CoefFicient calculation circuit 47 ^The Mq coefficient 
alpha expressed with a following formula (12)i.e.a coefficient to modulation-code 
Mo equivalent to the 0th bit that constitutes the input signal D41 of a tripletis 
computedand Mq coefficient signal D49 1 is generated. Coefficient calculation 
circuit 47 ^ supplies generated Mq coefficient signal D49 , to adding machine 48 1. 
[0099] 

[Equation 12] 

[0100]Based on logarithmic prior probability D45 1 to the input bit inputted from 
the outsideD45 2D45 ^and D45 4Coefficient calculation circuit 47 2The Mi 
coefficient beta expressed with a following formula (13)i.e.the coefficient to 
modulation-code M^ equivalent to the 1st bit that constitutes the input signal D41 
of a tripletis computedand M^ coefficient signal D49 2 is generated. Coefficient 
calculation circuit 47 2 supplies generated M, coefficient signal D49 2 to adding 
machine 48 2- 
[0101] 

[Equation 13] 

[0102]Based on logarithmic prior probability D45 ^ to an input bit inputted from the 
outsideD45 2D45 gand D45 4Coefficient calculation circuit 47 gThe M2 coefficient 
gamma expressed with a following formula (14)i.e.a coefficient to modulation-code 
M2 equivalent to the 2nd bit that constitutes the input signal D41 of a tripletis 
computedand M2 coefficient signal D49 3 is generated. Coefficient calculation 
circuit 47 3 supplies generated M2 coefficient signal D49 3 to adding machine 48 3. 
[0103] 

[Equation 14] 

[0104]Adding machine 48 ^ adds logarithmic posterior probability ratio D48 1 
supplied from comparator 46 ^and Mq coefficient signal D49 ^ supplied from 
coefficient calculation circuit 47 1. Adding machine 48 1 outputs outside decoding 

channel logarithmic posterior probability ratio signal D50 ^ (log (P (Mo=l|R)/P 
(Mo=0|R))) added and generated. 

[0105]Adding machine 48 2 adds logarithmic posterior probability ratio D48 2 
supplied from comparator 46 2and M^ coefficient signal D49 2 supplied from 
coefficient calculation circuit 47 2- Adding machine 48 2 outputs outside decoding 

channel logarithmic posterior probability ratio signal D50 2 (log (P (Mi=l|R)/P 



(M,=OlR))) added and generated. 

[0106]Adding machine 48 3 adds logarithmic posterior probability ratio D48 3 
supplied from comparator 46 gand coefficient signal D49 3 supplied from 
coefficient calculation circuit 47 3. Adding machine 48 3 outputs outside decoding 

channel logarithmic posterior probability ratio signal D50 3 (log (P (M2=l|R)/P 
(M2=0|R))) added and generated. 

[0107]EaGh receiving bit in the input signal D41 (R) which the decoder 40 which 
has such each part takes an analog value under the influence of a noise generated 
in a transmission processand is made into ******Namelyit has likelihood 
calculation circuit 41 ^ to each output-codes word by the side of modulation- 
codeHzing41 ^41 34I 44I ^and 41 gBy using a likelihood value obtained by asking for 
likelihood of each output-codes word by these likelihood calculation circuit 41 ,41 
^41 341 ^41 ^and 41 gposterior probability information which is a soft value over an 
input bit and an outputted bit by the side of modulation-code-izing — real — it 
can ask direct. 

[01 08] Although the decoder 40 inputs logarithmic prior probability D45 ^045 2D45 
gand D45 4 from the outsideWhen probability that each bit which constitutes a 
binary signal inputted into a modulation-code-ized machine which is not illustrated 
is "0"and probability which is "1" are equivalentit is not necessary to input 
logarithmic prior probability D45 iD45 2D45 3and D45 4and what is necessary is just 
to treat so that all values of these logarithmic prior probability D45 ,045 2D45 gand 
D45 4 may be "0." 

[01 09]Although the decoder 40 was explained as what decodes data modulation- 
code-ized by outputted bit of a triplet from a 2-bit input bitAs a decodersame 
composition corresponding to an input bit and/or the number of outputted bits 
may be usedwithout adhering to an input bit and/or the number of outputted bits. 
[01 10]Nowa magnetic recorder and reproducing device which applied these 
interleavers and decoders is explained using drawing 7 . [ like ] 
[01 1 1]The magnetic recorder and reproducing device 50 shown in the figure is 
provided with the following. 

The error correcting codeHzed machine 51 which performs error correcting code- 
ization to data which inputted data as a recording system for recording on the 
recording medium 70. 

The interleavers 52 and 54 which rearrange an order of inputted data. 

The modulation-code-ized machine 53 which performs modulation-code-ization to 

inputted data. 

PURIKODA 55 which gives filtering which compensates a channel characteristic to 
inputted datathe write current driver 56 who changes each bit of inputted data 
into a write current valueand the writing head 57 for recording data to the 
recording medium 70. 



[0112]The error correcting code-ized machine 51 which is an error correcting 



code-ized means performs error correcting code-ization to the input data D51. 
The error correcting codeHzed machine 51 supplies the error correcting code- 
ized data D52 which was error-correcting-code-ized and was generated to the 

latter interleaver 52. 

[01 13]The interleaver 52 which is the 1st stirring meansit is constituted as the 
interleaver 10 mentioned abovethe error correcting codeHzed data D52 by which 
coding was made with the error correcting code-ized machine 51 is stirred by 
bitwiseand an order of each bit which constitutes the error correcting code-ized 
data D52 is rearranged. The interleaver 52 supplies the generated interleaved data 
D53 to the latter modulation-codeHzed machine 53. 

[0114]The modulation-code-ized machine 53 which is a modulation-code-ized 
means performs predetermined modulation^code-ization to the interleaved data 
D53 supplied from the interleaver 52and generates the modulation-code-ized data 
D54 to which restriction was added and which is a series. The modulation-code- 
ized machine 53 supplies the generated modulation-code-ized data D54 to the 
latter interleaver 54. 

[01 15]The interleaver 54 which is the 2nd stirring meansit is constituted as the 
interleaver 20 mentioned abovethe modulation-code-ized data D54 by which 
coding by block abnormal conditions was made with the modulation-code-ized 
machine 53 is stirred by a modulation-code block unitand an order of each bit 
which constitutes the modulation-code-ized data D54 is rearranged. The 
interleaver 54 supplies the generated interleaved data D55 to latter PURIKODA 55. 
[01 16]As opposed to the interleaved data D55 in which PURIKODA 55 which is a 
PURIKODO means was supplied from the interleaver 54Filtering which 
compensates a channel characteristic to an output in the equalizer 59 in a 
reversion system later mentioned from writing of data to the recording medium 70 
is givenand the Puri code signal D56 which is a binary signal is generated. For 
examplePURIKODA 55 gives filtering F expressed with a following formula 
(15)when a channel has the characteristic of 1-D. PURIKODA 55 supplies the 
generated Puri code signal D56 to the latter write current driver 56. 
[0117] 

[Equation 15] 

[01 18]To the Puri code signal D56 supplied from PURIKODA 55the write current 
driver 56 changes each bit into write current value I^and generates the write 
current signal D57 so that it may be considered as 0 ->-l3 and 1 ->+l3. The write 
current driver 56 supplies the generated write current signal D57 to the latter 
writing head 57. 

[01 19]The writing head 57 records data to the recording medium 70 by giving the 
write-in magnetization signal D58 according to the write current signal D57 
supplied from the write current driver 56 to the recording medium 70. 
[0120]The recording system in such a magnetic recorder and reproducing device 
50In recording data to the recording medium 70Error correcting code-ization is 



performed with the error correcting code-ized machine 51 to the input data 
D51 After stirring the error correcting codeHzed data D52 by bitwise by the 
interleaver 52Predetermined modulation-codeHzation is performed with the 
modulation-code-ized machine 53 to the interleaved data D53the modulation- 
code-ized data D54 is further stirred by a modulation-code block unit by the 
interleaver 54and PURIKODA 55 generates the Puri code signal D56. 
[0l21]And this recording system records the Puri code signal D56 generated by 
PURIKODA 55 on the recording medium 70 via the write current driver 56 and the 
writing head 57. 

[0122]Thusa recording system in the magnetic recorder and reproducing device 
50While equipping the latter part of the error correcting codeHzed machine 51 
with the interleaver 52By equipping the latter part of the modulation-code-ized 
machine 53 with the interleaver 54and performing coding by a column 
concatenated code between the error correcting code-ized machine 51 the 
modulation-code-ized machine 53and PURIKODA 55Highly efficient coding is 
realizable as error-correcting-code-izingmodulation-code-izingand coding to a 
channel. 

[0123]On the other handthe magnetic recorder and reproducing device 50 is 
provided with the following. 

Head reads 58 for reading data currently recorded on the recording medium 70 as 
a reversion system for reproducing data currently recorded on the recording 
medium 70. 

The equalizer 59 which equalizes inputted data. 

The gain control circuit 60 which adjusts a profit of inputted data. 

The analog-to-digital converter (it is hereafter described as A/D.) 61 which 

changes analog data into digital dataA channelabnormal conditionsand the error 

correction turbo decoder 64 which perform turbo decoding to data inputted as the 

timing reproduction circuit 62 which reproduces a clockand the gain control 

control circuit 63 which controls the gain control circuit 60. 

[0124]The head reads 58 are read from the recording medium 70read the 
magnetization signal D59and generate the read-currents signal D60 according to 
this read-out magnetization signal D59. The head reads 58 supply the generated 
read-currents signal D60 to the latter equalizer 59. 

[0125]To the read-currents signal D60 supplied from the head reads 58the 
equalizer 59 performs equalization so that a channel response from writing of data 
to the recording medium 70 in a recording system to an output in the equalizer 59 
concerned may become the predetermined characteristicfor examplel-Dand it 
generates the equalization signal D61. The equalizer 59 supplies the generated 
equalization signal D61 to the latter gain control circuit 60. 
[0126]The gain control circuit 60 adjusts a profit of the equalization signal D61 
supplied from the equalizer 59 based on the gain control control signal D65 
supplied from the gain control control circuit 63and generates the gain control 
signal D62. The gain control circuit 60 supplies the generated gain control signal 



D62 to A/D61 of the latter part. 

[0127]A/D61 samples the gain control signal D62 supplied from the gain control 
circuit 60 based on the clock signal D64 supplied from the timing reproduction 
circuit 62digitizes the gain control signal D62and generates the digital channel 
signal D63. A/D61 supplies the generated digital channel signal D63 to the timing 
reproduction circuit 62the gain control control circuit 63 and a channelabnormal 
conditionsand the error correction turbo decoder 64. 

[01 28]The timing reproduction circuit 62 reproduces a clock from the digital 
channel signal D63 supplied from A/D61and generates the clock signal D64. The 
timing reproduction circuit 62 supplies the generated clock signal D64 to A/D61. 
[0129]The gain control control circuit 63 generates the gain control control signal 
D65 which is a control signal for maintaining at a value from which amplitude of 
the equalization signal D61 is expected based on the digital channel signal D63 
supplied from A/D61. The gain control control circuit 63 supplies the generated 
gain control control signal D65 to the gain control circuit 60. 
[0130]A channelabnormal conditionsand the error correction turbo decoder 64 
connect a SISO type decoder constituted as the decoders 30 and 40 mentioned 
aboveand perform turbo decoding. Although a channelabnormal conditionsand the 
error correction turbo decoder 64 are explained in full detail behindthey input the 
digital channel signal D63 supplied from A/D61 perform turbo decodingand output a 
decoding result outside as the output data D66 of soft output or hard output (hard 
output). 

[0131]Herea channelabnormal conditionsand the error correction turbo decoder 64 
are explained in full detail using drawing 8 . 

[0132]A channelabnormal conditionsand the error correction turbo decoder 64 are 
provided with the following. 

Channel SISO decoder 81 which is a SISO type decoder which performs decoding 
to a channel response from the preceding paragraph of PURIKODA 55 in a 
recording system to an output in the equalizer 59 in a reversion system as shown 
in the figure. 

Deinterleaver 83 and 88 which returns an order of inputted data. 
Abnormal-conditions SISO decoder 84 which is a SISO type decoder which gives 
abnormal-conditions decoding to inputted data. 

the interleavers 86 and 91 which rearrange an order of inputted dataerror 
correction 89 which gives error correction ****** to inputted datathe 

changeover switch 92 for changing data inputted as prior probability information 
over an information bitand four difference — the vessels 828587and 90. 

[0133]Ohannel SISO decoder 81 which is a channel decoding means is constituted 
as the decoders 30 and 40 mentioned aboveand is a SISO type decoder. The 
digital channel signal D63 which is ****** to which channel SISO decoder 81 was 
supplied from A/D61 Inside of the prior probability information signal D83 over an 
information bit whose prior probability information signal D77 or value to an 
information bit which is ****** supplied from the interleaver 86 is "0"The prior 



probability information signal D84 selected with the changeover switch 92 is 
inputtedSoft-output decoding based on a BCJR algorithma SOVA algorithmetc. 
which were mentioned above is performed to channel response R^.h expressed with 
a channel response from the preceding paragraph of PURIKODA 55 in a recording 
system to an output in the equalizer 59 in a reversion systemfor examplea 
following formula(16). When the interleaved data D55 in front of PURIKODO by 
PURIKODA 55 are expressed as C (t) and (0 <=t<=N)here channel SISO decoder 
81 computing the logarithmic posterior probability ratio log (P (C (t) =1)/P (C (t) 
=0)) to this C (t) which is posterior probability Informationand making this 
logarithmic posterior probability ratio into the channel decoded signal D71 — latter 
difference — the vessel 82 is supplied. 
[0134] 

[Equation 16] 

[0135]As channel SISO decoder 81 What is necessary is just what is constituted as 
a decoder of what [ not only ] is constituted as the decoders 30 and 40 mentioned 
above but a SISO typeFor examplebased on the trellis corresponding to a channel 
responsesoft-output decoding based on a BCJR algorithma SOVA algorithmetc. 
which were mentioned above may be performed. 

[0136]difference — the vessel 82 with the channel decoded signal D71 which is 
supplied from channel SISO decoder 81 and made into A difference value 

with the prior probability information signal D77 which is supplied from the 
interleaver 86 and made into ****** is calculatedThe data given with this 
difference value is outputted to the latter deinterleaver 83 as soft output as the 
channel external information signal D72 which is the external information (extrinsic 
information) over the information bit which can be found according to the 
constraint of numerals. This channel external information signal D72 corresponds 
to the interleaved data D55 interleaved by the interleaver 54 in a recording system. 
[0137]The deinterleaver 83 which is the 1st reverse stirring meansA bit array of 
the interleaved data D55 interleaved by the interleaver 54 in a recording 
systemrespectively so that it may return to a bit array of the original modulation- 
code-ized data D54difference — a DEINTA reeve is given to the channel external 
information signal D72 of ****** supplied from the vessel 82 by a modulation- 
code block unit, as the DEINTA reeve signal D73 which is the prior probability 
information over a sign bit [ in / for data produced by carrying out the DEINTA 
reeve of the deinterleaver 83 / abnormal-conditions SISO decoder 84 ] — 
abnormal-conditions SISO decoder 84 and difference — the vessel 85 is supplied. 
[0138]Abnormal-conditions SISO decoder 84 which is an abnormal-conditions 
decoding means is constituted as the decoders 30 and 40 mentioned aboveand is 
a SISO type decoder. Modulation-code-ization of R=K/N is performed for a coding 
rate with the modulation-code-ized machine 53 in a recording system hereThe 
interleaved data D53 before modulation-code[ according the modulation-code- 
ized data D54 after modulation-code/ with the modulation-codeHzed machine 53 



/-izing to M (t)(0 <=t<N)and the modulation-codeHzed machine 53 ]-izing shall be 
expressed as E (t) and (0 <=t<L). Abnormal-conditions SISO decoder 84 inputs the 
interleave signal D82 which is ****** supplied from the interleaver 91 while 
inputting the DEINTA reeve signal D73 which is ****** supplied from the 
deinterleaver 83. Thenthe DEINTA reeve signal D73 which is prior probability 
information [ as opposed to a sign bit in abnormal-conditions SISO decoder 
84 ]The logarithmic posterior probability ratio [ as opposed to M (t) based on the 
interleave signal D82 which is the prior probability information over an information 
bit ] log (P (M (t) =1)/P (M (t) =0)) which is posterior probability informationThe 
logarithmic posterior probability ratio log (P (E (t) =1)/P (E (t) =0)) to E (t) which is 
posterior probability information is computed, and — abnormal-conditions SISO 
decoder 84 makes a logarithmic posterior probability ratio which receives M (t) and 
which is posterior probability information the abnormal-conditions channel 
decoded signal D74 — difference — making into the abnormal-conditions decoded 
signal D75 a logarithmic posterior probability ratio to E (t) which is posterior 
probability informationwhile supplying the vessel 85 — difference — the vessel 87 
is supplied. 

[0139]difference — the vessel 85 with the abnormal-conditions channel decoded 
signal D74 which is supplied from abnormal-conditions SISO decoder 84and is 
made into ******. A difference value with the DEINTA reeve signal D73 which is 
supplied from the deinterleaver 83 and made into ****** is calculatedData given 
with this difference value is outputted to the latter interleaver 86 as soft output 
as the abnormal-conditions error correction external information signal D76 which 
is the external information over a sign bit which can be found according to a 
constraint of numerals. 

[0140]the interleaver 86 which is the 3rd stirring means — difference — 
interleave by a modulation-code block unit based on the same stirring position 
information as the interleaver 54 in a recording system is given to the abnormal- 
conditions error correction external information signal D76 which is ****** 
supplied from the vessel 85. as the prior probability information signal D77 over an 
information bit [ in / for data produced by the interleaver 86 interleaving / channel 
SISO decoder 81 ] ~ channel SISO decoder 81 and difference — the vessel 82 is 
supplied. 

[01 41] difference — the vessel 87 with the abnormal-conditions decoded signal 
D75 which is supplied from abnormal-conditions SISO decoder 84and is made into 
******. A difference value with the interleave signal D82 which is supplied from 
the interleaver 91 and made into ****** is calculatedData given with this 
difference value is outputted to the latter deinterleaver 88 as soft output as the 
abnormal-conditions external information signal D78 which is the external 
information over an information bit which can be found according to a constraint 
of numerals. This abnormal-conditions external information signal D78 corresponds 
to the interleaved data D53 interleaved by the interleaver 52 in a recording system. 
[0142]The deinterleaver 88 which is the 2nd reverse stirring meansA bit array of 
the interleaved data D53 interleaved by the interleaver 52 in a recording 



systemrespectively so that it may return to a bit array of the original error 
correcting code-ized data D52difference — a DEINTA reeve is given to the 
abnormal-conditions external information signal D78 of ****** supplied from the 
vessel 87 by bitwise, as the DEINTA reeve signal D79 which is the prior probability 
information over a sign bit [ in / for data produced by carrying out the DEINTA 
reeve of the deinterleaver 88 / error correction ******** 89 ] — error correction 
******** 89 and difference — the vessel 90 is supplied. 

[0143]Error correction ******** 89 which is an error correction decoding meansit 
is constituted as the decoders 30 and 40 mentioned aboveand ****** of an error 
correcting code based on a BCJR algorithma SOVA algorithmetc. which were 
mentioned above is performed to the DEINTA reeve signal D79 which is ****** 
supplied from the deinterleaver 88. Herethe input data D51 before error- 
correcting-code[ according the error correcting code-ized data D52 after error- 
correcting-code/ with the error correcting code-ized machine 51 in a recording 
system /-izing to E (tXO <=t<L)and the error correcting code-ized machine 51 ]- 
izing shall be expressed as I (t) and (0 <=t<K). Error correction ******** 89 
computes the logarithmic posterior probability ratio log (P (E (t) =1)/P (E (t) =0)) 
to E (t) which is posterior probability informationmaking this logarithmic posterior 
probability ratio into the error correction decoding signal D80 — differencewhile 
supplying the vessel 90The logarithmic posterior probability ratio log (P (I (t) =1 )/P 
(I (t) =0)) to I (t) which is posterior probability information is computedand a 
decoding result based on this logarithmic posterior probability ratio is outputted 
outside as the output data D66 of soft output or hard output. 
[0144]difference — the vessel 90 with the error correction decoding signal D80 
which is supplied from error correction ******** 89 and made into ******, A 
difference value with the DEINTA reeve signal D79 which is supplied from the 
deinterleaver 88 and made into ****** is calculatedData given with this difference 
value is outputted to the latter interleaver 91 as soft output as the error 
correction external information signal D81 which is the external information over a 
sign bit which can be found according to a constraint of numerals. 
[0145]the interleaver 91 which is the 4th stirring means — difference — 
interleave by bitwise based on the same stirring position information as the 
interleaver 52 in a recording system is given to the error correction external 
information signal D81 which is ****** supplied from the vessel 90. as the 
interleave signal D82 which is the prior probability information over an information 
bit [ in / for data produced by the interleaver 91 interleaving / abnormal- 
conditions SISO decoder 84 ] — abnormal-conditions SISO decoder 84 and 
difference — the vessel 87 is supplied. 

[0146]The changeover switch 92 chooses the prior probability information signal 
D83 as the prior probability information signal D84 over an information bit in 
channel SISO decoder 81 by connecting with the selected terminal a which 
supplies zero value which is the prior probability information signal D83 at the time 
of early stages of decoding. And henceforth [ it ]the changeover switch 92 is 
connected with the selected terminal b which supplies the prior probability 



information signal D77 supplied from the interleaver 86and chooses the prior 
probability information signal D77 as the prior probability information signal D84. 
[0147]A channelabnormal conditionsand the error correction turbo decoder 64 
which are constituted in this wayBy having the error correcting code-ized machine 
51 in a recording systemthe modulation-code-ized machine 53 and error 
correction ******** 89 corresponding to each of PURIKODA 55abnormah 
conditions SISO decoder 84and channel SISO decoder 81 Decoding complexity can 
decompose high numerals into a small element of complexityand can raise the 
characteristic sequentially by an interaction between channel SISO decoder 
81 abnormal-conditions SISO decoder 84and error correction ******** 89. A 
channelabnormal conditionsand the error correction turbo decoder 64If the digital 
channel signal D63 which is ****** supplied from A/D61 is inputtedOnly the 
predetermined number of timessuch as several times thru/or tens of 
timesperforms decoding operation of channel SISO decoder 81 thru/or error 
correction ******** 89 repeatedlyA logarithmic posterior probability ratio of soft 
output obtained as a result of decoding operation of the predetermined number of 
times is binary-ized by a binarization circuit which is outputted outside as it is as 
the output data D66 of soft outputor is not illustratedand is outputted outside as 
the output data D66 of hard output. 

[0148]A reversion system in such a magnetic recorder and reproducing device 
50In reproducing data currently recorded on the recording medium 70As opposed 
to the digital channel signal D63 made into ****** generated through the head 
reads 58the equalizer 59the gain control circuit 60and A/D61A channelabnormal 
conditionsand the error correction turbo decoder 64 perform turbo decodingand 
the output data D66 corresponding to the input data D51 inputted into the error 
correcting codeHzed machine 51 in a recording system is generated and outputted. 
[0149]Thusa reversion system in the magnetic recorder and reproducing device 
50It has a channelabnormal conditionsand the error correction turbo decoder 64By 
performing turbo decoding between the error correcting code-ized machine 51 in a 
recording systemthe modulation-codeHzed machine 53 and error correction 
******** 89 corresponding to each of PURIKODA 55abnormal-conditions SISO 
decoder 84and channel SISO decoder 81 Decoding corresponding to a channel 
responsemodulation-code-izingand error-correcting-code-izing is realizable. 
[0150]As mentioned abovein a recording systemwhile the magnetic recorder and 
reproducing device 50 equips the latter part of the error correcting code-ized 
machine 51 with the interleaver 52In [ equip the latter part of the modulation- 
codeHzed machine 53 with the interleaver 54perform coding by a column 
concatenated code between the error correcting code-ized machine 51 the 
modulation-code-ized machine 53and PURIKODA 55and ] a reversion systemWhile 
realizing highly efficient coding by having a channelabnormal conditionsand the 
error correction turbo decoder 64and performing turbo decodingSince turbo 
decoding with sufficient efficiency which used ****** about all the decoding 
processings to these numerals can be performed and it is not necessary to reduce 
informationit becomes possible to reduce a decoding error rate substantially as a 



result. 

[0151]Belowa magnetic recorder and reproducing device shown as a 2nd 
embodiment is explained. At leastthis magnetic recorder and reproducing device 
does not perform coding and decoding by a block unit in the case of modulation- 
codeHzing and decodingbut it performs trellis decoding corresponding to 
constraints while it gives correlation to data of order and codes. 
[0152]Herean interleaver applied to a recording system of this magnetic recorder 
and reproducing device is explained first. 

[01533AS an interleaver applied to this recording systemWhat rearranges an order 
of each bit which is constituted like the interleaver 10 previously shown in drawing 
Istirs data by bitwise and constitutes dataWhat rearranges an order of each bit 
which is constituted like the interleaver 20 previously shown in drawing 2 stirs data 
by a modulation-code block unit of a trellisand constitutes data can be considered. 
Here explains briefly an interleaver which omits explanation and stirs data by a 
modulation-code block unit of a trellis from ****** which described previously an 
interleaver which stirs data by bitwise. 

[0154]It considers rearranging an order of each bit which constitutes data in which 
modulation-codeHzation which generates an outputted bit of a triplet to a 2-blt 
input bit by an interleaver which stirs data according to a translation table shown 
in Table 3 by a modulation-code block unit of a trellis was made. In this caseif 
constraints which data in which modulation-codeHzation was made fulfills are = 
(dk) (02) restrictionsan interleaver will generate a series with which = (dk) (04) 
restrictions are filled. 

[0155]Anythings are applicableif data is stirred so that predetermined constraints 
may be fulfilled by a modulation-code block unit of a trellis as an interleaver what 
[ not only ] stirs data but after interleave. 

[0156]A SISO type decoder applied to coding equipment applied to a recording 
system of a magnetic recorder and reproducing device and a reversion system 
next is explained with reference to drawing 9 t hru/or drawing 1 2 . Although these 
coding equipment and decoders are shown as modulation-code-izing and a thing 
which carries out abnormal-conditions decodingrespectivelyCoding equipment and 
a decoder to a channeland coding equipment and a decoder which give error- 
correcting-code-izing and decoding also refuse here that it is what is realized with 
same compositionrespectively. 

[0157]A magnetic recorder and reproducing device is carried out based on a 
common trellisand performs modulation-code-izing and abnormal-conditions 
decoding. Generallyalthough structure of a trellis changes according to restriction 
added to a modulation codeit explains here modulation-code-izing and abnormal- 
conditions decoding which fill = (dk) (02) restrictions of coding rate R=2/3. 
[0158](dk) = (02) a state transition diagram for generating numerals which fill 
restriction can be expressed as shown in drawing 9 . In the figureSOSIand S2 shall 
show each staterespectivelyand a label attached between each state shall show a 
bit outputtedrespectively when a change state is performed. For examplewhen the 
change state "S0->S1->S2" is performeda bit series outputted is set to "00." A 



bit series outputted when a change state according to this state transition diagram 
is performed certainly (dk) fills = (02) restrictions. 

[0159]The coding rate R which outputs a modulation code of a triplet to a 2-bit 
input here = it considers performing two thirds of modulation-codeHzation. In this 
casein order to generate a modulation code which fills = (dk) (02) restrictionsit is 
clear that what is necessary is to carry out a change state 3 times respectively 
according to a state transition diagram showing in the figureand just to make an 
output in that case into a modulation code. 

[0160]Thusa diagram produced by developing a trellis at the time of carrying out 3 
circular voice transition according to a state transition diagram showing in the 
figurei.e.a state transition diagramto a time direction comes to be shown in 
drawing 10 . For examplein a trellis shown in the figureone kind of course which 
carries out 3 circular voice transition from the state S2and results in the state S2 
again existsand a branch located in the topmost part shows that an output in that 
case is "100." 

[0161]In performing here modulation-code-ization which outputs a modulation 
code of a triplet to a 2-bit input furthermoreA trellis which matched an input and 
an output can be constituted by choosing 2 ^=4 branch from each stateand 
assigning these branches to OOand "01 1011" which are 2-bit inputs. Thusa trellis 
constituted by choosing a branch comes to be shown in drawing 1 1 . In the figurea 
label attached between each state shows the input/outputrespectively. For 
examplein a trellis shown in the figureone branch which shows SO ->S2 shows that 
"100" is outputted and a change state is changed into the state S2when "11" is 
inputted on the occasion of the state SO. 

[0162]Coding equipment applied to a magnetic recorder and reproducing device 
shown as a 2nd embodiment will code by repeating a change state according to a 
trellis constituted by such procedureand will generate a modulation-code series 
which has correlation between input data. What specifically has each part as 
shownfor example in drawing 12 as such coding equipment can be considered. 
[0163]The coding equipment 100 shown in the figure is provided with the following. 
The State register 101 holding a state (State) of the coding equipment 100 
concerned. 

Nextthe following State calculation circuit 102 which computes a next state which 
should change. 

The output signal calculation circuit 1 03 which computes the output signal D94. 

[0164]The State register 101 is a 2-bit registerand holds 2 bits showing a state of 
the present coding equipment 100. The State register 101 supplies the condition 
signal D92 which shows 2 bits showing the present state in connection with 
holding 2 bits showing a next state based on the next state signal D93 supplied 
from the following State calculation circuit 102 to the following State calculation 
circuit 102 and the output signal calculation circuit 103. 
[0165]The following State calculation circuit 102 will compute a next state 
according to an input-and-output conversion table showingfor example in the 



following table 4if the input signal D91 and the condition signal D92 supplied from 

the State register 101 are inputted. The following State calculation circuit 102 

supplies the next state signal D93 which shows a next state to the State register 

101. 

[0166] 

[Table 4] 

[0167]The output signal calculation circuit 103 will compute and output the output 

signal D94 according to an input-and-output conversion table showingfor example 

in the following table 5if the input signal D91 and the condition signal D92 supplied 

from the State register 101 are inputted. This output signal D94 fills = (dk) (02) 

restrictions. 

[0168] 

[Table 5] 



[0169]When the input signal D91 is inputtedsuch coding equipment 100 computes 
a next state using this input signal D91 and the condition signal D92and is made to 
hold it one by one to the State register 101 by the following State calculation 
circuit 103. And by the output signal calculation circuit 103the coding equipment 
100 computes the output signal D94 using the input signal D91 and the condition 
signal D92and outputs it outside. 

[0170]In the coding equipment lOOsince the state S3 does not existwhen it 
changes in the state S3 before reset of the coding equipment 100 concernedbased 
on Table 51 11 was immediately outputted as the output signal D94and the function 
which returns to the state SO has been realized. 

[0171]As a decoder which decodes the signal coded with such coding equipment 
on the other handdecoding based on a BCJR algorithma SOVA algorithmetc. shall 
be applied based on the trellis previously shown in drawing 1 1 . In a magnetic 
recorder and reproducing devicetrellis decoding using correlation of the signal in 
coding equipment can be performed by considering it as such a decoder. 
[0172]Especiallyin a magnetic recorder and reproducing devicewhen performing 
trellis decodingas a decoderby performing SISO type decoding of a BCJR 
algorithm or a SOVA algorithmdecoding using ****** can be performed and a 
decoding error rate can be raised. 

[0173]The magnetic recorder and reproducing device which applied these 
interleavers [ like ]coding equipmentand a decoder is explained using drawing 13 . 
[0174]The magnetic recorder and reproducing device 110 shown in the figure is 
provided with the following. 

The error correcting code-ized machine 1 1 1 which performs error correcting 
code-ization to the data which inputted data as a recording system for recording 
on the recording medium 70. 

The interleaver 112114 which rearranges an order of the inputted data. 



The modulation-code-ized machine 113 which performs modulation-codeHzation 
to the inputted data. 

PURIKODA 115 which gives filtering which compensates a channel characteristic 
to the inputted datathe write current driver 116 who changes each bit of the 
inputted data into a write current valueand the writing head 1 1 7 for recording data 
to the recording medium 70. 

[0175]The error correcting codeHzed machine 1 1 1 which is an error correcting 
code-ized means performs error correcting code-ization to the input data D101 
lil^e the error correcting code-ized machine 51 in the magnetic recorder and 
reproducing device 50. The error correcting code-ized machine 1 1 1 supplies the 
error correcting codeHzed data D102 which was error-correcting-codeHzed and 
was generated to the latter interieaver 1 1 2. 

[0176]The interieaver 112 which is the 1st stirring meansThe error correcting 
code-ized data D102 by which coding was made with the error correcting code- 
ized machine 1 1 1 is stirred by bitwise like the interieaver 52 in the magnetic 
recorder and reproducing device 50 mentioned aboveand an order of each bit 
which constitutes the error correcting code-ized data D102 is rearranged. The 
interieaver 112 supplies the generated interieaved data D 103 to the latter 
modulation-code-ized machine 1 1 3. 

[0177]The modulation-code-ized machine 113 which is a modulation-code-ized 
means is a modulation-code-ized machine which generates the modulation-code 
series which is constituted as the coding equipment 100 mentioned abovecodes by 
repeating a change state according to a trellisand has correlation between input 
data. The modulation-code-ized machine 113 performs predetermined trellis 
modulation-code-ization to the interieaved data D103 supplied from the 
interieaver 1 12and generates the modulation-code-ized data D 104 to which 
restriction was added and which is a series. The modulation-code-ized machine 
113 supplies the generated modulation-code-ized data D103 to the latter 
interieaver 1 1 4. 

[0178]The interieaver 114 which is the 2nd stirring means stirs the modulation- 
code-ized data D104 by which the coding by block abnormal conditions was made 
with the modulation-code-ized machine 113 by a prescribed unitfor examplethe 
modulation-code block unit of a trellisand rearranges an order of each bit which 
constitutes the modulation-codeHzed data D104. The interieaver 114 supplies the 
generated interieaved data D105 to latter PURIKODA 115. 
[0179]As opposed to the interieaved data D105 which were supplied from the 
interieaver 114 like PURIKODA 55 in the magnetic recorder and reproducing 
device 50 mentioned above as for PURIKODA 115 which is a PURIKODO 
meansFiltering which compensates the channel characteristic from the writing of 
the data to the recording medium 70 to the output in the equalizer 1 19 in a 
reversion system is givenand the Puri code signal D106 which is a binary signal is 
generated. PURIKODA 115 supplies the generated Puri code signal D106 to the 
latter write current driver 116. 



[0180]Like the write current driver 56 in the magnetic recorder and reproducing 
device 50 mentioned aboveto the Puri code signal D106 supplied from PURIKODA 
1 1 5the write current driver 116 changes each bit into write current value I^and 
generates the write current signal D107. The write current driver 1 16 supplies the 
generated write current signal D 107 to the latter writing head 1 17. 
[0181]The writing head 117 like the writing head 57 in the magnetic recorder and 
reproducing device 50 mentioned aboveBy giving the write-in magnetization signal 
D108 according to the write current signal D107 supplied from the write current 
driver 1 1 6 to the recording medium 70data is recorded to the recording medium 70. 
[0182]The recording system in such a magnetic recorder and reproducing device 
1 lOIn recording data to the recording medium 70Error correcting code-ization is 
performed with the error correcting code-ized machine 1 1 1 to the input data 
D 101 After stirring the error correcting code-ized data D 102 by bitwise by the 
interleaver 1 1 2Predetermined trellis modulation-code-ization is performed with 
the modulation-code-ized machine 113 to the interleaved data 
DIOSFurthermorethe modulation-code-ized data D 104 is stirred by the 
modulation-code block unit of a trellis by the interleaver 1 14and PURIKODA 115 
generates the Puri code signal D106. 

[0183]And this recording system records the Puri code signal D106 generated by 
PURIKODA 1 15 on the recording medium 70 via the write current driver 116 and 
the writing head 1 17. 

[0184]Thusthe recording system in the magnetic recorder and reproducing device 
1 lOWhile equipping the latter part of the error correcting code-ized machine 111 
with the interleaver 112By equipping the latter part of the modulation-code-ized 
machine 113 with the interleaver 1 14and performing the coding by a column 
concatenated code between the error correcting code-ized machine 11 1the 
modulation-code-ized machine 113and PURIKODA 115Highly efficient coding is 
realizable as error-correcting-code-izingmodulation-code-izingand coding to a 
channel. 

[0185]On the other handthe magnetic recorder and reproducing device 110 is 
provided with the following. 

Head reads 1 18 for reading the data currently recorded on the recording medium 
70 as a reversion system for reproducing the data currently recorded on the 
recording medium 70. 

The equalizer 1 1 9 which equalizes the inputted data. 

The gain control circuit 120 which acUusts the profit of the inputted data. 

The analog-to-digital converter 121 which changes analog data into digital 

dataThe channelabnormal conditionsand the error correction turbo decoder 1 24 

which perform turbo decoding to the data inputted as the timing reproduction 

circuit 122 which reproduces a clockand the gain control control circuit 123 which 

controls the gain control circuit 1 20. 

[01 86] Like the head reads 58 in the magnetic recorder and reproducing device 50 
mentioned abovethe head reads 1 1 8 are read from the recording medium 70read 



the magnetization signal D109and generate the read-currents signal D110 
according to this read-out magnetization signal D109. The head reads 118 supply 
the generated read-currents signal D1 10 to the latter equalizer 119. 
[0187]As opposed to the read-currents signal D1 10 which was supplied from the 
head reads 118 like the equalizer 59 in the magnetic recorder and reproducing 
device 50 mentioned above as for the equalizer 1 1 9Equalization is performed so 
that the channel response from the writing of the data to the recording medium 70 
in a recording system to the output in the equalizer 119 concerned may serve as 
the predetermined characteristicand the equalization signal Dili is generated. The 
equalizer 119 supplies the generated equalization signal D1 1 1 to the latter gain 
control circuit 1 20. 

[0188]The gain control circuit 120 like the gain control circuit 60 in the magnetic 
recorder and reproducing device 50 mentioned aboveBased on the gain control 
control signal D115 supplied from the gain control control circuit 123the profit of 
the equalization signal D1 1 1 supplied from the equalizer 1 19 is adjustedand the 
gain control signal D1 12 is generated. The gain control circuit 120 supplies the 
generated gain control signal D1 12 to A/D121 of the latter part. 
[0189]A/D121 like A/D61 in the magnetic recorder and reproducing device 50 
mentioned aboveThe gain control signal D112 supplied from the gain control circuit 
120 based on the clock signal D114 supplied from the timing reproduction circuit 
122 is sampledthe gain control signal D112 is digitizedand the digital channel signal 
D1 13 is generated. A/D121 supplies the generated digital channel signal D113 to 
the timing reproduction circuit 122the gain control control circuit 123 and a 
channelabnormal conditionsand the error correction turbo decoder 124. 
[0190]The timing reproduction circuit 122 reproduces a clock from the digital 
channel signal D113 supplied from A/D121 like the timing reproduction circuit 62 
in the magnetic recorder and reproducing device 50 mentioned aboveand 
generates the clock signal Dl 14. The timing reproduction circuit 122 supplies the 
generated clock signal Dl 14 to A/D121. 

[0191]The gain control control circuit 123 like the gain control control circuit 63 in 
the magnetic recorder and reproducing device 50 mentioned aboveThe gain 
control control signal Dl 15 which is a control signal for maintaining at the value 
from which the amplitude of the equalization signal D1 1 1 is expected based on the 
digital channel signal Dl 13 supplied from A/D121 is generated. The gain control 
control circuit 123 supplies the generated gain control control signal Dl 15 to the 
gain control circuit 120. 

[01923Like the channel and the abnormal-conditions turbo decoder 64 in the 
magnetic recorder and reproducing device 50 mentioned abovea channelabnormal 
conditionsand the error correction turbo decoder 1 24 connect a SISO type 
decoderand perform turbo decoding. Although a channelabnormal conditionsand 
the error correction turbo decoder 1 24 are explained in full detail behindthey input 
the digital channel signal D113 supplied from A/D1 21 perform turbo decodingand 
output a decoding result outside as the output data Dl 16 of soft output or hard 
output. 



[0193]Herea channelabnormal conditionsand the error correction turbo decoder 
124 are explained in full detail using drawing 14 , 

[0194]A channelabnormal conditionsand the error correction turbo decoder 124 
are provided with the following. 

Channel SISO decoder 131 which is a SISO type decoder which performs decoding 
to the channel response from the preceding paragraph of PURIKODA 1 15 in a 
recording system to the output in the equalizer 1 1 9 in a reversion system as 
shown in the figure. 

Deinterleaver 133138 which returns an order of the inputted data. 
Abnormal-conditions SISO decoder 134 which is a SISO type decoder which gives 
abnormal-conditions decoding to the inputted data. 

The interleaver 136141 which rearranges an order of the inputted dataerror 
correction ******** 139 which gives error correction ****** to the inputted 
datathe changeover switch 142 for changing the data inputted as prior probability 
information over an information bitand four difference — the vessel 132135137140. 

[0195]Channel SISO decoder 131 which is a channel decoding meansThe digital 
channel signal D113 which is ****** supplied from A/D121The inside of the prior 
probability information signal D133 over the information bit whose prior probability 
information signal D127 or value to the information bit which is ****** supplied 
from the interleaver 136 is "0"The prior probability information signal D134 
selected with the changeover switch 142 is inputtedBased on the trellis 
corresponding to the channel response from the preceding paragraph of 
PURIKODA 1 15 in a recording system to the output in the equalizer 1 19 in a 
reversion systemsoft-output decoding based on a BCJR algorithma SOVA 
algorithmetc. which were mentioned above is performed. When the interleaved data 
D 105 in front of PURIKODO by PURIKODA 1 15 are expressed as C (t) and (0 
<=t<=N)here channel SISO decoder 131 computing the logarithmic posterior 
probability ratio log (P (C (t) =1)/P (C (t) =0)) to this C (t) which is posterior 
probability informationand making this logarithmic posterior probability ratio into 
the channel decoded signal D121 — latter difference — the vessel 132 is supplied. 
[0196]difference ~ the vessel 132 with the channel decoded signal D121 which is 
supplied from channel SISO decoder 131 and made into ******. A difference value 
with the prior probability information signal D127 which is supplied from the 
interleaver 136 and made into ****** is calculatedThe data given with this 
difference value is outputted to the latter deinterleaver 133 as soft output as the 
channel external information signal D122 which is the external information over the 
information bit which can be found according to the constraint of numerals. This 
channel external information signal D122 corresponds to the interleaved data D105 
interleaved by the interleaver 1 14 in a recording system. 

[01 97]The deinterleaver 1 33 which is the 1 st reverse stirring meansThe bit array 
of the interleaved data D105 interleaved by the interleaver 1 14 in a recording 
systemrespectively so that it may return to the bit array of the original 
modulation-code-ized data D104difference ~ a DEINTA reeve is given to the 



channel external information signal D122 of ****** supplied from the vessel 132 
by a prescribed unitfor examplea modulation-code block unit, as the DEINTA reeve 
signal D123 which is the prior probability information over a sign bit [ in / for the 
data produced by carrying out the DEINTA reeve of the deinterleaver 133 / 
abnormal-conditions SISO decoder 1 34 ] — abnormal-conditions SISO decoder 
134 and difference — the vessel 135 is supplied. 

[0198]Abnormal-conditions SISO decoder 134 which is an abnormal-conditions 
decoding means decodes the signal coded with the modulation-code-ized machine 
113 in a recording systemand is a SISO type modulation decoder. Modulation- 
code-ization of R=K/N is performed for a coding rate with the modulation-code- 
ized machine 1 13 hereThe interleaved data D103 before modulation- 
code[ according the modulation-code-ized data D104 after modulation-code/ with 
the modulation-code-ized machine 113 /-izing to M (t)(0 <=t<N)and the 
modulation-code-ized machine 1 1 3 ]-fzing shall be expressed as E (t) and (0 
<=t<L). While abnormal-conditions SISO decoder 134 inputs the DEINTA reeve 
signal D123 which is ****** supplied from the deinterleaver 133The interleave 
signal D132 which is ****** supplied from the interleaver 141 is inputtedThe 
logarithmic posterior probability ratio log (P (E (t) =1)/P (E (t) =0)) to the 
logarithmic posterior probability ratios log (P (M (t) =1)/P (M (t) =0)) and E (t) to M 
(t) which are posterior probability information which is posterior probability 
information is computed using the trellis corresponding to constraints, and — 
abnormal-conditions SISO decoder 134 makes the logarithmic posterior probability 
ratio which receives M (t) and which is posterior probability information the 
abnormal-conditions channel decoded signal D124 — differencewhile supplying the 
vessel 135making into the abnormal-conditions decoded signal D125 the 
logarithmic posterior probability ratio to E (t) which is posterior probability 
information — difference — the vessel 137 is supplied. 

[01 99] difference — the vessel 135 with the abnormal-conditions channel decoded 
signal D1 24 which is supplied from abnormal-conditions SISO decoder 134and is 
made into ******. A difference value with the DEINTA reeve signal D123 which is 
supplied from the deinterleaver 1 33 and made into ****** is calculatedThe data 
given with this difference value is outputted to the latter interleaver 1 36 as soft 
output as the abnormal-conditions error correction external information signal 
D126 which is the external information over the sign bit which can be found 
according to the constraint of numerals. 

[0200]The interleaver 136 which is the 3rd stirring meansdifference — interleave 
by the prescribed unit based on the same stirring position information as the 
interleaver 114 in a recording systemfor examplea modulation-code block unitis 
given to the abnormal-conditions error correction external information signal D126 
which is ****** supplied from the vessel 135. as the prior probability information 
signal D127 over an information bit [ in / for the data produced by the interleaver 
136 interleaving / channel SISO decoder 131 ] — channel SISO decoder 131 and 
difference — the vessel 132 is supplied. 

[0201]difference — the vessel 137 with the abnormal-conditions decoded signal 



D125 which is supplied from abnormal-conditions SISO decoder 134and is made 
into A difference value with the interleave signal D132 which is supplied 

from the interleaver 141 and made into ****** is calculatedThe data given with 
this difference value is outputted to the latter deinterleaver 138 as soft output as 
the abnormal-conditions external information signal D128 which is the external 
information over the information bit which can be found according to the 
constraint of numerals. This abnormal-conditions external information signal D128 
corresponds to the interleaved data D103 interleaved by the interleaver 112 in a 
recording system. 

[0202]The deinterleaver 138 which is the 2nd reverse stirring meansThe bit array 
of the interleaved data D103 interleaved by the interleaver 112 in a recording 
systemrespectively so that it may return to the bit array of the original error 
correcting codeHzed data D102difFerence — a DEINTA reeve is given to the 
abnormal-conditions external information signal D128 of ****** supplied from the 
vessel 137 by bitwise, as the DEINTA reeve signal D129 which is the prior 
probability information over a sign bit [ in / for the data produced by carrying out 
the DEINTA reeve of the deinterleaver 138 / error correction ******** 139 ] — 
error correction ******** 139 and difference — the vessel 140 is supplied. 
[0203]Error correction ******** 139 which is an error correction decoding means 
performs ****** of an error correcting code based on a BCJR algorithma SOVA 
algorithmetc. which were mentioned above to the DEINTA reeve signal D129 which 
is ****** supplied from the deinterleaver 138. Herethe input data D101 before 
error-correcting-code[ according the error correcting code-ized data D102 after 
error-correcting-code/ with the error correcting code-ized machine 111 in a 
recording system /-izing to E (t)(0 <=t<L)and the error correcting code-ized 
machine 1 1 1 ]-izing shall be expressed as I (t) and (0 <=t<K). Error correction 
******** 1 39 computes the logarithmic posterior probability ratio log (P (E (t) 
=1)/P (E (t) =0)) to E (t) which is posterior probability informationmaking this 
logarithmic posterior probability ratio into the error correction decoding signal 
D130 — differencewhile supplying the vessel 140The logarithmic posterior 
probability ratio log (P (I (t) =1)/P (I (t) =0)) to I (t) which is posterior probability 
information is computedand the decoding result based on this logarithmic posterior 
probability ratio is outputted outside as the output data D1 16 of soft output or 
hard output. 

[0204]difference — the vessel 140 with the error correction decoding signal D130 
which is supplied from error correction ******** 139 and made into ******. A 
difference value with the DEINTA reeve signal D129 which is supplied from the 
deinterleaver 138 and made into ****** is calculatedThe data given with this 
difference value is outputted to the latter interleaver 141 as soft output as the 
error correction external information signal D131 which is the external information 
over the sign bit which can be found according to the constraint of numerals. 
[0205]the interleaver 141 which is the 4th stirring means — difference — 
interleave by the bitwise based on the same stirring position information as the 
interleaver 1 12 in a recording system is given to the error correction external 



information signal D131 which is ****** supplied from the vessel 140. as the 
interleave signal D132 which is the prior probability information over an information 
bit [ in / for the data produced by the interleaver 141 interleaving / abnormal- 
conditions SISO decoder 1 34 ] — abnormal-conditions SISO decoder 1 34 and 
difference — the vessel 137 is supplied. 

[0206]The changeover switch 142 chooses the prior probability information signal 
D 133 as the prior probability information signal D134 over the information bit in 
channel SISO decoder 131 by connecting with the selected terminal c which 
supplies zero value which is the prior probability information signal D133 at the 
time of the early stages of decoding. And henceforth [ it ]the changeover switch 
142 is connected with the selected terminal d which supplies the prior probability 
information signal D127 supplied from the interleaver 136and chooses the prior 
probability information signal D127 as the prior probability information signal D134. 
[0207]The channelabnormal conditionsand the error correction turbo decoder 124 
which are constituted in this wayLike the channel and the abnormal-conditions 
turbo decoder 64 in the magnetic recorder and reproducing device mentioned 
aboveBy having the error correcting code-ized machine 111 in a recording 
systemthe modulation-code-ized machine 113 and error correction ******** 139 
corresponding to each of PURIKODA 1 1 5abnormal-conditions SISO decoder 
134and channel SISO decoder 131 Decoding complexity can decompose high 
numerals into the small element of complexityand can raise the characteristic 
sequentially by the interaction between channel SISO decoder 131 abnormal- 
conditions SISO decoder 134and error correction ******** 139. A 
channelabnormal conditionsand the error correction turbo decoder 124If the digital 
channel signal D1 13 which is ****** supplied from A/D121 is inputtedOnly the 
predetermined number of timessuch as several times thru/ or tens of 
timesperforms decoding operation of channel SISO decoder 131 thru/or error 
correction ******** 139 repeatedlyThe logarithmic posterior probability ratio of 
the soft output obtained as a result of the decoding operation of the 
predetermined number of times is binary-ized by the binarization circuit which is 
outputted outside as it is as the output data D1 16 of soft outputor is not 
illustratedand is outputted outside as the output data D116 of hard output. 
[0208]The reversion system in such a magnetic recorder and reproducing device 
1 lOIn reproducing the data currently recorded on the recording medium 70As 
opposed to the digital channel signal D1 13 made into ****** generated through 
the head reads llSthe equalizer 119the gain control circuit 120and A/D121A 
channelabnormal conditionsand the error correction turbo decoder 1 24 perform 
turbo decodingand the output data D1 16 corresponding to the input data D101 
inputted into the error correcting codeHzed machine 111 in a recording system is 
generated and outputted. 

[0209]Thusthe reversion system in the magnetic recorder and reproducing device 
1 1 0lt has a channelabnormal conditionsand the error correction turbo decoder 
124By performing turbo decoding between the error correcting code-ized machine 
111 in a recording systemthe modulation-code-ized machine 113 and error 



correction ******** 139 corresponding to each of PURIKODA 115abnormal~ 
conditions SISO decoder 134and channel SISO decoder 131a channel 
responseDecoding corresponding to modulation-code-izing and error-correcting* 
codeHzing is realizable. 

[0210]As mentioned abovein a recording systemwhile the magnetic recorder and 
reproducing device 1 10 equips the latter part of the error correcting code-ized 
machine 1 1 1 with the interleaver 1 12In [ equip the latter part of the modulation- 
code-ized machine 113 with the interleaver 1 14perform the coding by a column 
concatenated code between the error correcting codeHzed machine 1 1 1the 
modulation-codeHzed machine 11 Sand PURIKODA 115and ] a reversion 
systemWhile realizing highly efficient coding by having a channelabnormal 
conditionsand the error correction turbo decoder 124and performing turbo 
decodingSince turbo decoding with the sufficient efficiency which used ****** 
about all the decoding processings to these numerals can be performed and it is 
not necessary to reduce informationit becomes possible to reduce a decoding 
error rate substantially as a result. Moreoversince the magnetic recorder and 
reproducing device 110 can perform trellis decoding corresponding to constraints 
in a reversion system while coding by giving correlation to the data of order in a 
recording systemit becomes possible to be able to reduce circuit structure and to 
reduce a decoding error rate of it further. 

[021 l]As explained abovethe magnetic recorder and reproducing device 501 10 
mentioned above can realize highly efficient codingrespectivelycan perform turbo 
decoding with the sufficient efficiency which used ****** about all the decoding 
processings to these numeralsand can reduce a decoding error rate. Especially the 
magnetic recorder and reproducing device 110 can expect to reduce a decoding 
error rate further while circuit structure is reduced by performing trellis decoding 
corresponding to constraints while giving correlation to the data of order and 
codingwithout performing the coding and decoding by a block unit. That isthe 
magnetic recorder and reproducing device 50110 can realize highly precise coding 
and decoding systemrespectivelyand can provide a user with high reliability. 
[0212]This invention is not limited to the embodiment mentioned aboveandfor 
example as the recording medium 70 mentioned aboveBesides what is depended 
on a magnetic recording systemEven if it is a recording medium by magneto optic 
recordingsuch as a recording medium by optical recording methodssuch as what is 
called CD (Compact Disc)DVD (Digital Versatile Disk)etc.or what is called MO 
(Magneto Optical). Of courseit can apply easily. 

[021 3] Although it is a coding side and being explained as the magnetic recorder 
and reproducing device 1 10 by the embodiment mentioned above as what is a 
decoding side and performs trellis abnormal-conditions decoding while performing 
trellis modulation-code-izationThis inventionfor example like the modulation-^ 
code-ized machine 53 in the magnetic recorder and reproducing device 50It is a 
coding sidewhen it is said that block abnormal conditions are performedit is a 
coding sideand even if it is a case where trellis modulation-code-ization is not 
performedit is a decoding sideand decoding corresponding to constraintsand even 



when more specifically performing trellis abnormal-conditions decoding and 
outputting a soft valueit can apply. 

[02 14] Although the embodiment mentioned above explained as what is a device of 
the simple substance provided with the recording system and the reversion 
system as the magnetic recorder and reproducing device 501 lOThe recorder of a 
simple substance may be constituted as a recording system which records data to 
a recording mediumand the reversion system which reproduces the data recorded 
on the recording medium by this recorder may be constituted as playback 
equipment of a simple substance. 

[0215]As mentioned aboveit cannot be overemphasized that this invention can be 
suitably changed in the range which does not deviate from the meaning. 

[0216] 

[Effect of the Invention]As explained to details abovethe data recorder concerning 
this invention is provided with the following. 

An error correcting code-ized means to be a data recorder which records data to 
a recording mediumand to perform error correcting code-ization to the inputted 
data. 

The 1st stirring means that stirs and rearranges an order of the data supplied from 
this error correcting codeHzed means. 

A modulation-code-ized means to perform predetermined modulation-codeHzation 
to the data supplied from this 1st stirring means. 

The 2nd stirring means that stirs and rearranges an order of the data supplied 
from this modulation-code-ized means. 

[0217]Thereforethe data recorder concerning this inventionHighly efficient coding 
is realizable by stirring and rearranging an order of the data supplied from the error 
correcting codeHzed means by the 1st stirring meansand stirring and rearranging 
an order of the data supplied from the modulation-codeHzed means by the 2nd 
stirring means. 

[0218]The data recording method concerning this invention is provided with the 
following. 

An error correcting code chemically-modified [ which is a data recording method 
which records data to a recording mediumand performs error correcting code- 
ization to the inputted data ] degree. 

The 1 st stirring process that stirs and rearranges an order of data that coding was 
made to the error correcting code chemically-modified [ this ] degree. 
A modulation-code chemically-modified [ which performs predetermined 
modulation-code-ization to the data rearranged at this 1st stirring process ] 
degree. 

The 2nd stirring process that stirs and rearranges an order of data that coding 
was made to the modulation-code chemically-modified [ this ] degree. 

[0219]Thereforethe data recording method concerning this inventionit becomes 
possible to realize highly efficient coding by stirring and rearranging an order of 



data that coding was made to the error correcting code chemically-modified 
degreeat the 1st stirring processand stirring and rearranging an order of data that 
coding was made to the modulation-code chemically-modified degree in the 2nd 
stirring process. 

[0220]An error correcting codeHzed means to perform error correcting code- 
ization to the data which inputted the data reproduction apparatus concerning this 
inventionThe 1st stirring means that stirs and rearranges an order of the data 
supplied from this error correcting codeHzed meansA modulation-code-ized 
means to perform predetermined modulation-code-ization to the data supplied 
from this 1st stirring meansit has the 2nd stirring means that stirs and rearranges 
an order of the data supplied from this modulation-code-ized meansit is a data 
reproduction apparatus which reproduces the data recorded by the recording 
device which records data to a recording mediumSo that the bit array of the data 
rearranged by the 2nd stirring means may be returned to the bit array of the data 
by which coding was made by the modulation-code-ized meansThe 1 st reverse 
stirring means that stirs and rearranges an order of the inputted dataand the 
abnormal-conditions decoding means which carries out abnormal-conditions 
decoding of the data supplied from this 1st reverse stirring meansBased on the 
same stirring position information as the 2nd stirring meansthe bit array of the 
data rearranged by the 3rd stirring means that stirs and rearranges an order of the 
data given with the difference value of the data outputted from the abnormal- 
conditions decoding meansand the data outputted from the 1st reverse stirring 
meansand the 1st stirring meansSo that it may return to the bit array of the data 
by which coding was made by the error correcting codeHzed meansThe 2nd 
reverse stirring means that stirs and rearranges an order of the inputted dataand 
the error correction decoding means which decodes an error correcting code to 
the data supplied from this 2nd reverse stirring meansBased on the same stirring 
position information as the 1st stirring meansit has the 4th stirring means that 
stirs and rearranges an order of the data given with the difference value of the 
data outputted from the error correction decoding meansand the data outputted 
from the 2nd reverse stirring means. 

[0221]Thereforethe data reproduction apparatus concerning this inventionDecode 
the data which was stirred by the 1st reverse stirring means and rearranged by an 
abnormal-conditions decoding meansand by the 3rd stirring means. An order of the 
data given with the difference value of the data outputted from the abnormal- 
conditions decoding means and the data outputted from the 1st reverse stirring 
means is stirred and rearrangedDecode the data which was stirred by the 2nd 
reverse stirring means and rearranged by an error correction decoding meansand 
by the 4th stirring means. By stirring and rearranging an order of the data given 
with the difference value of the data outputted from the error correction decoding 
meansand the data outputted from the 2nd reverse stirring meansEfficient 
decoding which used ****** about all the decoding processings can be 
performedand a decoding error rate can be reduced substantially. 
[0222]Further again the data reproduction method concerning this inventionAn 



error correcting code chemically-modified [ which performs error correcting code- 
ization to the inputted data ] degreeThe 1st stirring process that stirs and 
rearranges an order of data that coding was made to the error correcting code 
chemically-modified [ this ] degreeA modulation-code chemically-modified [ which 
performs predetermined modulation-code-ization to the data rearranged at this 
1 St stirring process ] degreelt has the 2nd stirring process that stirs and 
rearranges an order of data that coding was made to the modulation-code 
chemically-modified [ this ] degreelt is a data reproduction method which 
reproduces the data recorded by the record method which records data to a 
recording mediumSo that the bit array of the data rearranged at the 2nd stirring 
process may be returned to the bit array of the data in which coding was made to 
the modulation-code chemically-modified degreeThe 1st reverse stirring process 
that stirs and rearranges an order of the inputted dataand the abnormal- 
conditions decoding process of carrying out abnormal-conditions decoding of the 
data rearranged at this 1 st reverse stirring processThe 3rd stirring process that 
stirs and rearranges an order of the data given based on the same stirring position 
information as the 2nd stirring process with the difference value of the data in 
which decoding was made at the abnormal-conditions decoding processand the 
data rearranged at the 1 st reverse stirring processThe bit array of the data 
rearranged at the 1 st stirring processSo that it may return to the bit array of the 
data in which coding was made to the error correcting code chemically-modified 
degreeThe 2nd reverse stirring process that stirs and rearranges an order of the 
inputted dataand the error correction decoding process of decoding an error 
correcting code to the data rearranged at this 2nd reverse stirring processBased 
on the same stirring position information as the 1 st stirring processit has the 4th 
stirring process that stirs and rearranges an order of the data given with the 
difference value of the data in which decoding was made at the error correction 
decoding processand the data rearranged at the 2nd reverse stirring process. 
[0223]Thereforethe data reproduction method concerning this inventionThe data 
which was stirred at the 1 st reverse stirring process and rearranged is decoded at 
an abnormal-conditions decoding processAn order of the data given at the 3rd 
stirring process with the difference value of the data in which decoding was made 
at the abnormal-conditions decoding processand the data rearranged at the 1st 
reverse stirring process is stirred and rearrangedThe data which was stirred at the 
2nd reverse stirring process and rearranged is decoded at an error correction 
decoding processBy stirring and rearranging an order of the data given at the 4th 
stirring process with the difference value of the data in which decoding was made 
at the error correction decoding processand the data rearranged at the 2nd 
reverse stirring processEfficient decoding which used ****** about all the 
decoding processings can be performedand it becomes possible to reduce a 
decoding error rate substantially. 

[0224]The data recording playback equipment concerning this inventionAs a 
recording system which is data recording playback equipment which performs the 
record and reproduction of data to a recording mediumand records data to a 



recording mediumAn error correcting codeHzed means to perform error correcting 
code-ization to the inputted dataThe 1 st stirring means that stirs and rearranges 
an order of the data supplied from this error correcting codeHzed meansA 
modulation-code-ized means to perform predetermined modulation-codeHzation 
to the data supplied from this 1st stirring meansAs a reversion system which 
reproduces the data which is provided with the 2nd stirring means that stirs and 
rearranges an order of the data supplied from this modulation-codeHzed 
meansand is recorded on the recording mediumSo that the bit array of the data 
rearranged by the 2nd stirring means may be returned to the bit array of the data 
by which coding was made by the modulation-code-ized meansThe 1st reverse 
stirring means that stirs and rearranges an order of the inputted dataand the 
abnormal-conditions decoding means which carries out abnormal-conditions 
decoding of the data supplied from this 1st reverse stirring meansThe 3rd stirring 
means that stirs and rearranges an order of the data given based on the same 
stirring position information as the 2nd stirring means with the difference value of 
the data outputted from the abnormal-conditions decoding meansand the data 
outputted from the 1st reverse stirring meansSo that the bit array of the data 
rearranged by the 1st stirring means may be returned to the bit array of the data 
by which coding was made by the error correcting code-ized meansThe 2nd 
reverse stirring means that stirs and rearranges an order of the inputted dataand 
the error correction decoding means which decodes an error correcting code to 
the data supplied from this 2nd reverse stirring meansBased on the same stirring 
position information as the 1st stirring meansit has the 4th stirring means that 
stirs and rearranges an order of the data given with the difference value of the 
data outputted from the error correction decoding meansand the data outputted 
from the 2nd reverse stirring means. 

[0225]Thereforethe data recording playback equipment concerning this inventionin 
recording data to a recording mediumStirby the 1st stirring meansrearrange an 
order of the data supplied from the error correcting codeHzed meansand by the 
2nd stirring means. In reproducing the data which stirs and rearranges an order of 
the data supplied from the modulation-code-ized meansand is recorded on the 
recording mediumDecode the data which was stirred by the 1st reverse stirring 
means and rearranged by an abnormal-conditions decoding meansand by the 3rd 
stirring means. An order of the data given with the difference value of the data 
outputted from the abnormal-conditions decoding means and the data outputted 
from the 1 st reverse stirring means is stirred and rearrangedDecode the data 
which was stirred by the 2nd reverse stirring means and rearranged by an error 
correction decoding meansand by the 4th stirring means. While highly efficient 
coding is realizable by stirring and rearranging an order of the data given with the 
difference value of the data outputted from the error correction decoding 
meansand the data outputted from the 2nd reverse stirring meansEfficient 
decoding which used ****** about all the decoding processings to these numerals 
can be performedand a decoding error rate can be reduced substantially. 
[0226]The data recording regeneration method concerning this inventionAs a 



recording system which is a data recording regeneration method which performs 
the record and reproduction of data to a recording mediumand records data to a 
recording mediumAn error correcting code chemically-modified [ which performs 
error correcting codeHzation to the inputted data ] degreeThe 1 st stirring process 
that stirs and rearranges an order of data that coding was made to the error 
correcting code chemically-modified [ this ] degreeA modulation-code chemically- 
modified [ which performs predetermined modulation-codeHzation to the data 
rearranged at this 1st stirring process ] degreeAs a reversion system which 
reproduces the data which is provided with the 2nd stirring process that stirs and 
rearranges an order of data that coding was made to the modulation-code 
chemically-modified [ this ] degreeand is recorded on the recording mediumSo 
that the bit array of the data rearranged at the 2nd stirring process may be 
returned to the bit array of the data in which coding was made to the modulation- 
code chemically-modified degreeBased on the same stirring position information 
as the 1 st reverse stirring process that stirs and rearranges an order of the 
inputted datathe abnormal-conditions decoding process of carrying out abnormal- 
conditions decoding of the data rearranged at this 1st reverse stirring processand 
the 2nd stirring processThe 3rd stirring process that stirs and rearranges an order 
of the data given with the difference value of the data in which decoding was made 
at the abnormal-conditions decoding processand the data rearranged at the 1 st 
reverse stirring processSo that the bit array of the data rearranged at the 1 st 
stirring process may be returned to the bit array of the data in which coding was 
made to the error correcting code chemically-modified degreeThe 2nd reverse 
stirring process that stirs and rearranges an order of the inputted dataand the 
error correction decoding process of decoding an error correcting code to the 
data rearranged at this 2nd reverse stirring processBased on the same stirring 
position information as the 1 st stirring processit has the 4th stirring process that 
stirs and rearranges an order of the data given with the difference value of the 
data in which ************** was and decoding was madeand the data 
rearranged at the 2nd reverse stirring process. 

[0227]Thereforethe data recording regeneration method concerning this 
inventionin recording data to a recording mediumAt the 1st stirring processan 
order of data that coding was made to the error correcting code chemically- 
modified degree is stirred and rearrangedin reproducing the data which stirs and 
rearranges an order of data that coding was made to the modulation-code 
chemically-modified degreeat the 2nd stirring processand is recorded on the 
recording mediumThe data which was stirred at the 1st reverse stirring process 
and rearranged is decoded at an abnormal-conditions decoding processAn order of 
the data given at the 3rd stirring process with the difference value of the data in 
which decoding was made at the abnormal-conditions decoding processand the 
data rearranged at the 1 st reverse stirring process is stirred and rearrangedThe 
data which was stirred at the 2nd reverse stirring process and rearranged is 
decoded at an error correction decoding processBy stirring and rearranging an 
order of the data given at the 4th stirring process with the difference value of the 



data in which decoding was made at the error correction decoding processand the 
data rearranged at the 2nd reverse stirring processWhile becoming possible to 
realize highly efficient codingefficient decoding which used ****** about all the 
decoding processings to these numerals can be performedand it becomes possible 
to reduce a decoding error rate substantially. 
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[Brief Description of the Drawings] 

[Drawing 1]I t is a figure explaining the example of input and output in the 
interleaver which gives interleave by the bitwise applied to the recording system of 
the magnetic recorder and reproducing device shown as a 1st embodiment of this 
invention. 

[Drawing 2] It is a figure explaining the operation in the interleaver which gives 
interleave by the bitwise applied to the recording system of the magnetic recorder 
and reproducing device. 

[Drawing 3]I t is a figure explaining the example of input and output in the 
interleaver which gives interleave by the modulation-code block unit applied to the 
recording system of the magnetic recorder and reproducing device. 
[Drawing 4] It is a figure explaining the operation in the interleaver which gives 
interleave by the modulation-code block unit applied to the recording system of 
the magnetic recorder and reproducing device. 

[Drawing 53 lt is a figure explaining the example of input and output in the decoder 
applied to the reversion system of the magnetic recorder and reproducing device. 
[Drawing 6] It is a block diagram explaining the composition of the decoder applied 
to the reversion system of the magnetic recorder and reproducing device. 
[Drawing 7] It is a block diagram explaining the composition of the magnetic 
recorder and reproducing device. 

[Drawing 8] It is a block diagram explaining the channel with which the reversion 
system of the magnetic recorder and reproducing device is equippedabnormal 
conditionsand the composition of an error correction turbo decoder. 
[Drawing 9] (dk) It is a figure explaining the state transition diagram for generating 
the numerals which fill = (02) restrictions. 

[Drawing 10] It is a figure explaining the trellis at the time of carrying out 3 circular 
voice transition according to the state transition diagram shown in drawing 9. 
[Drawing 11] It is a figure explaining the trellis which comprised a trellis shown in 
drawing 10 by choosing a branch. 

[Drawing 12] It is a block diagram explaining the composition of the coding 
equipment applied to the recording system of the magnetic recorder and 
reproducing device shown as a 2nd embodiment of this invention. 
[Drawing 13] It is a block diagram explaining the composition of the magnetic 
recorder and reproducing device. 

[Drawing 14] It is a block diagram explaining the channel with which the reversion 



system of the magnetic recorder and reproducing device is equippedabnormal 
conditionsand the composition of an error correction turbo decoder. 
[Drawing 15]I t is a figure explaining the example of input and output in the 
conventional modulation-code-ized machine. 

[Drawing 16] It is a block diagram explaining the composition of the conventional 
modulation decoder. 

[^Drawing 17] It is a block diagram explaining the composition of other conventional 
modulation decoders. 

[Drawing 18] It is a block diagram explaining the composition of the conventional 
magnetic recorder and reproducing device. 
[Description of Notations] 

1020525486and 91112114136141 InterleaverSO and 40 A decoder41 ^41 241 34I 44I 
541 6 likelihood calculation circuit501 10 A magnetic recorder and reproducing 
device and a 51 1 11 error-correcting-code-ized machine531 13 A modulation- 
code-ized machine and 55115 PURIKODA and 64124 ChannelAbnormal conditions 
and an error correction turbo decoderand 70 [ An abnormal-conditions SISO 
decoder89139 error-correction ********and 100 / Coding equipment ] A 
recording medium and 81131 A channel SISO decoder83and 88133138 
Deinterleaver and 84134 



